中级软件设计师操作系统知识章节练习(2018.02.17)

单项选择题
进程P1、P2、P3、P4和P5的前趋图如下图所示。若用PV操作控制进程P1～P5并发执行的过程，则需要设置6个信号S1、S2、S3、S4、S5和S6，且信号量S1～S6的初值都等于0。下图中a和b处应分别填写（1），c和d处应分别填写（2），e和f处应分别填写（3）。空白（2）处应选择（）
A.P（S1）P（S2）和V（S3）V（S4）
B.P（S1）P（S3）和V（S5）V（S6）
C.V（S1）V（S2）和P（S3）P（S4）
D.P（S1）V（S3）和P（S2）V（S4）
单项选择题
某文件管理系统在磁盘上建立了位示图（bitmap），记录磁盘的使用情况。若系统的字长为32位，磁盘上的物理块依次编号为：0、1、2、…，那么4096号物理块的使用情况在位示图中的第（1）个字中描述；若磁盘的容量为200GB，物理块的大小为1MB，那么位示图的大小为（2）个字。空白（2）处应选择（）。
A.600
B.1200
C.3200
D.6400
单项选择题
假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如表3.3所示。若系统采用SCAN（扫描）调度算法，则系统响应序列为（1）；若系统采用CSCAN（单向扫描）调度算法，则系统响应序列为（2）。空白（1）处应选择（）。
A.⑦⑩①②④③⑨⑧⑤⑥
B.①⑦⑩②③④⑥⑤⑧⑨
C.⑦⑩①②④③⑥⑤⑧⑨
D.①⑦⑩②③④⑧⑨⑥⑤
单项选择题
假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如表3.3所示。若系统采用SCAN（扫描）调度算法，则系统响应序列为（1）；若系统采用CSCAN（单向扫描）调度算法，则系统响应序列为（2）。空白（1）处应选择（）。
A.⑦⑩①②④③⑨⑧⑤⑥
B.①⑦⑩②③④⑥⑤⑧⑨
C.⑦⑩①②④③⑥⑤⑧⑨
D.①⑦⑩②③④⑧⑨⑥⑤
单项选择题
若某文件系统的目录结构如图所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为（1），其相对路径为（2）。空白（1）处应选择（）。
A.f1.java
B.\Document\Java-prog\f1.java
C.D：\Program\Java-prog\f1.java
D.\Program\Java-prog\f1.java
单项选择题
若某文件系统的目录结构如图所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为（1），其相对路径为（2）。空白（2）处应选择（）。
A.Java-prog\
B.\java-prog\
C.Program\Java-prog
D.\Program\Java-prog\
单项选择题
某文件管理系统在磁盘上建立了位示图（bitmap），记录磁盘的使用情况。若系统的字长为32位，磁盘上的物理块依次编号为：0、1、2、…，那么4096号物理块的使用情况在位示图中的第（1）个字中描述；若磁盘的容量为200GB，物理块的大小为1MB，那么位示图的大小为（2）个字。空白（1）处应选择（）。
A.129
B.257
C.513
D.1025
单项选择题
假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如表3.3所示。若系统采用SCAN（扫描）调度算法，则系统响应序列为（1）；若系统采用CSCAN（单向扫描）调度算法，则系统响应序列为（2）。空白（2）处应选择（）。
A.⑦⑩①②④⑧⑨⑧⑤⑥
B.①⑦⑩②③④⑥⑤⑧⑨
C.⑦⑩①②④③⑥⑤⑧⑨
D.①⑦⑩②③④⑧⑨⑥⑤
单项选择题
系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w分别取表3.4中的值时，对于表中的①～⑥种情况，（1）可能会发生死锁。若将这些情况的m分别加上（2），则系统不会发生死锁。空白（2）处应选择（）
A.1、1和1
B.1、1和2
C.1、1和3
D.1、2和1
单项选择题
进程P1、P2、P3、P4和P5的前趋图如下图所示。若用PV操作控制进程P1～P5并发执行的过程，则需要设置6个信号S1、S2、S3、S4、S5和S6，且信号量S1～S6的初值都等于0。下图中a和b处应分别填写（1），c和d处应分别填写（2），e和f处应分别填写（3）。空白（1）处应选择（）
A.P（S1）P（S2）和P（S3）P（S4）
B.P（S1）V（S2）和P（S2）V（S1）
C.V（S1）V（S2）和V（S3）V（S4）
D.P（S1）P（S2）和V（S1）V（S2）