中级软件设计师题库_计算机软件水平考试题库

单项选择题

某系统的进程状态转换如图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示；一个进程状态转换会引起另一个进程状态转换的是。

A．就绪进程被调度
B．运行进程执行了P操作
C．发生了阻塞进程等待的事件
D．运行进程的时间片到了

单项选择题

系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w分别取下图中的值时，对于图中的①～⑥种情况，可能会发生死锁。若将这些情况的m分别加上，则系统不会发生死锁。

A．①②⑤
B．③④⑤
C．②④⑤
D．②④⑥

单项选择题

某系统的进程状态转换如图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示；一个进程状态转换会引起另一个进程状态转换的是。

A．1→2
B．2→1
C．3→2
D．2→4

单项选择题

系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w分别取下图中的值时，对于图中的①～⑥种情况，可能会发生死锁。若将这些情况的m分别加上，则系统不会发生死锁。

A．1、1和1
B．1、1和2
C．1、1和3
D．1、2和1

单项选择题

若某企业拥有的总资金数为15，投资4个项目P ₁ 、P ₂ 、P ₃ 、P ₄ ，各项目需要的最大资金数分别是6、8、8、10，企业资金情况如图1所示。P ₁ 新申请2个资金，P ₂ 新申请1个资金，若企业资金管理处为项目P ₁ 和P ₂ 分配新申请的资金，则P ₁ 、P ₂ 、P ₃ 、P ₄ 尚需的资金数分别为；假设P ₁ 已经还清所有投资款，企业资金使用情况如图2所示，那么企业的可用资金数为。若在如图2所示的情况下，企业资金管理处为P ₂ 、P ₃ 、P ₄ 各分配资金数2、2、3，则分配后P ₂ 、P ₃ 、P ₄ 已用资金数分别为__。

图1 企业资金情况图(a)

图2 企业资金情况图(b)

A．1、3、6、7，可用资金数为0，故资金周转状态是不安全的
B．2、5、6、7，可用资金数为1，故资金周转状态是不安全的
C．2、4、6、7，可用资金数为2，故资金周转状态是安全的
D．3、3、6、7，可用资金数为2，故资金周转状态是安全的

单项选择题

某企业生产流水线M共有两位生产者，生产者甲不断地将其工序上加工的半成品放入半成品箱，生产者乙从半成品箱取出继续加工。假设半成品箱可存放n件半成品，采用PV操作实现生产者甲和生产者乙的同步可以设置3个信号量S、S1和S2，其同步模型如图所示。

信号量S是一个互斥信号量，初值为；S1、S2的初值分别为。

A．0
B．1
C．.n
D．任意正整数

单项选择题

某企业生产流水线M共有两位生产者，生产者甲不断地将其工序上加工的半成品放入半成品箱，生产者乙从半成品箱取出继续加工。假设半成品箱可存放n件半成品，采用PV操作实现生产者甲和生产者乙的同步可以设置3个信号量S、S1和S2，其同步模型如图所示。

信号量S是一个互斥信号量，初值为；S1、S2的初值分别为。

A．0、0
B．0、n
C．1、n
D．n、1

单项选择题

进程P ₁ 、P ₂ 、P ₃ 、P ₄ 和P ₅ 的前趋图如图1所示。

图1 前趋图
若用PV操作控制进程P ₁ ～P ₅ 并发执行的过程，则需要设置6个信号S1、S2、S3、S4、S5和S6，且信号量S1～S6的初值都等于零。图2中a和b处应分别填写；c和d处应分别填写，e和f处应分别填写__。

图2 PV操作图

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)

单项选择题

若某企业拥有的总资金数为15，投资4个项目P ₁ 、P ₂ 、P ₃ 、P ₄ ，各项目需要的最大资金数分别是6、8、8、10，企业资金情况如图1所示。P ₁ 新申请2个资金，P ₂ 新申请1个资金，若企业资金管理处为项目P ₁ 和P ₂ 分配新申请的资金，则P ₁ 、P ₂ 、P ₃ 、P ₄ 尚需的资金数分别为；假设P ₁ 已经还清所有投资款，企业资金使用情况如图2所示，那么企业的可用资金数为。若在如图2所示的情况下，企业资金管理处为P ₂ 、P ₃ 、P ₄ 各分配资金数2、2、3，则分配后P ₂ 、P ₃ 、P ₄ 已用资金数分别为__。

图1 企业资金情况图(a)

图2 企业资金情况图(b)

A．4
B．5
C．6
D．7

单项选择题

假设一台按字节编址的16位计算机系统，采用虚拟页式存储管理方案，页面的大小为2KB，且系统中没有使用快表(或联想存储器)。某用户程序如图(左)所示，该程序的页面变换表如图(右)所示，表中状态位等于1和0分别表示页面在内存或不在内存。

图(左)中MOVE Data1，Data2是一个4字节的指令，Data1和Data2表示该指令的两个32位操作数。假设MOVE指令存放在2047地址开始的内存单元中，Data1存放在6143地址开始的内存单元中，Data2存放在10239地址开始的内存单元中，那么执行MOVE指令将产生次缺页中断，其中：取指令产生次缺页中断，取Data1和Data2操作数分别产生__次缺页中断。

A．3
B．4
C．5
D．6

单项选择题

进程P ₁ 、P ₂ 、P ₃ 、P ₄ 和P ₅ 的前趋图如图1所示。

图1 前趋图
若用PV操作控制进程P ₁ ～P ₅ 并发执行的过程，则需要设置6个信号S1、S2、S3、S4、S5和S6，且信号量S1～S6的初值都等于零。图2中a和b处应分别填写；c和d处应分别填写，e和f处应分别填写__。

图2 PV操作图

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)

单项选择题

若某企业拥有的总资金数为15，投资4个项目P ₁ 、P ₂ 、P ₃ 、P ₄ ，各项目需要的最大资金数分别是6、8、8、10，企业资金情况如图1所示。P ₁ 新申请2个资金，P ₂ 新申请1个资金，若企业资金管理处为项目P ₁ 和P ₂ 分配新申请的资金，则P ₁ 、P ₂ 、P ₃ 、P ₄ 尚需的资金数分别为；假设P ₁ 已经还清所有投资款，企业资金使用情况如图2所示，那么企业的可用资金数为。若在如图2所示的情况下，企业资金管理处为P ₂ 、P ₃ 、P ₄ 各分配资金数2、2、3，则分配后P ₂ 、P ₃ 、P ₄ 已用资金数分别为__。

图1 企业资金情况图(a)

图2 企业资金情况图(b)

A．3、2、3，尚需资金数分别为5、6、7，故资金周转状态是安全的
B．5、4、6，尚需资金数分别为3、4、4，故资金周转状态是安全的
C．3、2、3，尚需资金数分别为5、6、7，故资金周转状态是不安全的
D．5、4、6，尚需资金数分别为3、4、4，故资金周转状态是不安全的

单项选择题

假设一台按字节编址的16位计算机系统，采用虚拟页式存储管理方案，页面的大小为2KB，且系统中没有使用快表(或联想存储器)。某用户程序如图(左)所示，该程序的页面变换表如图(右)所示，表中状态位等于1和0分别表示页面在内存或不在内存。

图(左)中MOVE Data1，Data2是一个4字节的指令，Data1和Data2表示该指令的两个32位操作数。假设MOVE指令存放在2047地址开始的内存单元中，Data1存放在6143地址开始的内存单元中，Data2存放在10239地址开始的内存单元中，那么执行MOVE指令将产生次缺页中断，其中：取指令产生次缺页中断，取Data1和Data2操作数分别产生__次缺页中断。

A．0
B．1
C．2
D．3

单项选择题

进程P ₁ 、P ₂ 、P ₃ 、P ₄ 和P ₅ 的前趋图如图1所示。

图1 前趋图
若用PV操作控制进程P ₁ ～P ₅ 并发执行的过程，则需要设置6个信号S1、S2、S3、S4、S5和S6，且信号量S1～S6的初值都等于零。图2中a和b处应分别填写；c和d处应分别填写，e和f处应分别填写__。

图2 PV操作图

A．P(S3)P(S4)和V(S5)V(S6)
B．V(S5)V(S6)和P(S5)P(S6)
C．P(S2)P(S5)和P(S4)P(S6)
D．P(S4)V(S5)和P(S5)V(S6)

单项选择题

假设一台按字节编址的16位计算机系统，采用虚拟页式存储管理方案，页面的大小为2KB，且系统中没有使用快表(或联想存储器)。某用户程序如图(左)所示，该程序的页面变换表如图(右)所示，表中状态位等于1和0分别表示页面在内存或不在内存。

图(左)中MOVE Data1，Data2是一个4字节的指令，Data1和Data2表示该指令的两个32位操作数。假设MOVE指令存放在2047地址开始的内存单元中，Data1存放在6143地址开始的内存单元中，Data2存放在10239地址开始的内存单元中，那么执行MOVE指令将产生次缺页中断，其中：取指令产生次缺页中断，取Data1和Data2操作数分别产生__次缺页中断。

A．1、1
B．1、2
C．2、2
D．2、3

单项选择题

某系统采用请求页式存储管理方案，假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如表所示，表中的状态位等于1/0分别表示页面在内存/不在内存。当该进程访问的页面2不在内存时，应该淘汰表中页号为的页面。假定页面大小为4KB，逻辑地址为十六进制3C18H，该地址经过变换后的页帧号为。

页面存储管理表

页号页帧号状态位访问位修改位

0 5 1 1 1

1 - 0 0 0

2 - 0 0 0

3 2 1 1 0

4 8 1 1 1

5 12 1 0 0

A．0
B．3
C．4
D．5

单项选择题

某系统采用请求页式存储管理方案，假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如表所示，表中的状态位等于1/0分别表示页面在内存/不在内存。当该进程访问的页面2不在内存时，应该淘汰表中页号为的页面。假定页面大小为4KB，逻辑地址为十六进制3C18H，该地址经过变换后的页帧号为。

页面存储管理表

页号页帧号状态位访问位修改位

0 5 1 1 1

1 - 0 0 0

2 - 0 0 0

3 2 1 1 0

4 8 1 1 1

5 12 1 0 0

A．2
B．5
C．8
D．12

单项选择题

某磁盘磁头从一个磁道移至另一个磁道需要10ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均移动距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和2ms，则读取一个100块的文件需要______ms时间。

A．10200
B．11000
C．11200
D．20200

单项选择题

在输入输出控制方法中，采用______可以使得设备与主存间的数据块传送无须CPU干预。

A．程序控制输入输出
B．中断
C．DMA
D．总线控制

问答题

在操作系统中，虚拟设备通常采用______设备来提供虚拟设备。

A．SPOOLING技术，利用磁带
B．SPOOLING技术，利用磁盘
C．脱机批处理技术，利用磁盘
D．通道技术，利用磁带

答案： SPOOLING是Simultaneous Peripheral Operation On Line(即外部设备联机并行...

单项选择题

假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如表所示。若系统采用SCAN(扫描)调度算法，则系统响应序列为；若系统采用CSCAN(单向扫描)调度算法，则系统响应序列为。

进程请求序列表

请求序列柱面号磁头号扇区号

① 15 8 9

② 20 6 5

③ 30 9 6

④ 20 10 5

⑤ 5 4 5

⑥ 2 7 4

⑦ 15 8 1

⑧ 6 3 10

⑨ 8 7 9

⑩ 15 10 4

A．⑦⑩①②④③⑨⑧⑤⑥
B．①⑦⑩②③④⑥⑤⑧⑨
C．⑦⑩①②④③⑥⑤⑧⑨
D．①⑦⑩②③④⑧⑨⑥⑤

单项选择题

某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若系统的字长为32位，磁盘上的物理块依次编号为：0、1、2……那么4096号物理块的使用情况在位示图中的第个字中描述；若磁盘的容量为200GB，物理块的大小为1MB，那么位示图的大小为个字。

A．129
B．257
C．513
D．1025

单项选择题

假设磁盘每磁道有18个扇区，系统刚完成了10号柱面的操作，当前移动臂在13号柱面上，进程的请求序列如表所示。若系统采用SCAN(扫描)调度算法，则系统响应序列为；若系统采用CSCAN(单向扫描)调度算法，则系统响应序列为。

进程请求序列表

请求序列柱面号磁头号扇区号

① 15 8 9

② 20 6 5

③ 30 9 6

④ 20 10 5

⑤ 5 4 5

⑥ 2 7 4

⑦ 15 8 1

⑧ 6 3 10

⑨ 8 7 9

⑩ 15 10 4

A．⑦⑩①②④③⑨⑧⑤⑥
B．①⑦⑩②③④⑥⑤⑧⑨
C．⑦⑩①②④③⑥⑤⑧⑨
D．①⑦⑩②③④⑧⑨⑥⑤

单项选择题

某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若系统的字长为32位，磁盘上的物理块依次编号为：0、1、2……那么4096号物理块的使用情况在位示图中的第个字中描述；若磁盘的容量为200GB，物理块的大小为1MB，那么位示图的大小为个字。

A．600
B．1200
C．3200
D．6400

单项选择题

某文件系统采用多级索引结构，若磁盘块的大小为512字节，每个块号需占3字节，那么根索引采用一级索引时的文件最大长度为K字节；采用二级索引时的文件最大长度为K字节。

A．85
B．170
C．512
D．1024

单项选择题

某文件系统采用多级索引结构，若磁盘块的大小为512字节，每个块号需占3字节，那么根索引采用一级索引时的文件最大长度为K字节；采用二级索引时的文件最大长度为K字节。

A．512
B．1024
C．14450
D．28900

单项选择题

某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如图所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，S2的初值为1。图中的a应填写；图中的b、c和d应分别填写。

工作流程示意图

A．P(S1)
B．P(S2)
C．V(S1)
D．V(S2)

单项选择题

某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下。
Var A: Array[1..150, 1..100] OF integer;
i i, j: integer;
FOR i:=1 to 150 DO
FOR j:=1 to 100 DO
A[i, j]:=0;
设每个页面可存放150个整数变量，变量i、j放在程序页中。初始时，程序及变量i、j已在内存，其余两页为空，矩阵A按行序存放。在上述程序片段执行过程中，共产生次缺页中断。最后留在内存中的是矩阵A的最后。

A．50
B．100
C．150
D．300

单项选择题

某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲，允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如图所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，S2的初值为1。图中的a应填写；图中的b、c和d应分别填写。

工作流程示意图

A．P(S2)、V(S2)和V(S1)
B．P(S1)、V(S1)和V(S2)
C．V(S1)、P(S2)和V(S2)
D．V(S2)、P(S1)和V(S1)

单项选择题

某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法，假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下。
Var A: Array[1..150, 1..100] OF integer;
i i, j: integer;
FOR i:=1 to 150 DO
FOR j:=1 to 100 DO
A[i, j]:=0;
设每个页面可存放150个整数变量，变量i、j放在程序页中。初始时，程序及变量i、j已在内存，其余两页为空，矩阵A按行序存放。在上述程序片段执行过程中，共产生次缺页中断。最后留在内存中的是矩阵A的最后。

A．2行
B．2列
C．3行
D．3列

单项选择题

在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了3个任务T1、T2、T3的优先级，以及独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，这3个任务从同时启动到全部结束的总时间为ms，CPU的空闲时间共有ms。

任务优先级及占用设备时间情况表

任务优先级每个任务独立运行时所需的时间

T1 高对每个任务：
占用CPU 10ms、I/O 13ms，再占用CPU 5ms

T2 中

T3 低

A．28
B．58
C．61
D．64

单项选择题

假设系统中有3类互斥资源R ₁ 、R ₂ 、R ₃ ，可用资源数分别是9、8、5。在T ₀ 时刻系统中有P ₁ 、P ₂ 、P ₃ 、P ₄ 和P ₅ 5个进程，这些进程对资源的最大需求量和已分配资源数如下表所示，如果进程按______序列执行，那么系统状态是安全的。

A．P1→P2→P4→P5→P3
B．P2→P1→P4→P5→P3
C．P2→P4→P5→P1→P3
D．P4→P2→P4→P1→P3

单项选择题

在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了3个任务T1、T2、T3的优先级，以及独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，这3个任务从同时启动到全部结束的总时间为ms，CPU的空闲时间共有ms。

任务优先级及占用设备时间情况表

任务优先级每个任务独立运行时所需的时间

T1 高对每个任务：
占用CPU 10ms、I/O 13ms，再占用CPU 5ms

T2 中

T3 低

A．3
B．5
C．8
D．13

单项选择题

在如图所示的树形文件中，方框表示目录，圆圈表示文件，“/”表示路径的分隔符，“/”路径之首表示根目录。在图中，。

树形文件结构图
假设当前目录是D1，进程A以如下两种方式打开文件f1：
方式1 fd1=open("/f1"，o_RDONLY);
方式2 fd1=open("/D1/W1/f1", o_RDONLY);
其中，方式1的工作效率比方式2的工作效率高，因为采用方式1的文件系统______。

A．子目录W2中文件f2和子目录D2中文件f2是完全相同的
B．子目录W2中文件f2和子目录D2中文件f2是不相同的
C．子目录W2中文件f2和子目录D2中文件f2可能相同也可能不相同
D．树形文件系统中不允许出现相同名字的文件

单项选择题

某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若系统中字长为32位，磁盘上的物理块依次编号为：0、1、2……那么8192号物理块的使用情况在位示图中的第______个字中描述。

A．256
B．257
C．512
D．1024

单项选择题

在如图所示的树形文件中，方框表示目录，圆圈表示文件，“/”表示路径的分隔符，“/”路径之首表示根目录。在图中，。

树形文件结构图
假设当前目录是D1，进程A以如下两种方式打开文件f1：
方式1 fd1=open("/f1"，o_RDONLY);
方式2 fd1=open("/D1/W1/f1", o_RDONLY);
其中，方式1的工作效率比方式2的工作效率高，因为采用方式1的文件系统______。

A．/D1/W1
B．D1/W1
C．.W1
D．.f1

单项选择题

在如图所示的树形文件中，方框表示目录，圆圈表示文件，“/”表示路径的分隔符，“/”路径之首表示根目录。在图中，。

树形文件结构图
假设当前目录是D1，进程A以如下两种方式打开文件f1：
方式1 fd1=open("/f1"，o_RDONLY);
方式2 fd1=open("/D1/W1/f1", o_RDONLY);
其中，方式1的工作效率比方式2的工作效率高，因为采用方式1的文件系统______。

A．可以直接访问根目录下的文件f1
B．可以从当前路径开始查找需要访问的文件f1
C．只需要访问一次磁盘，就可以读取文件f1，而方式2需要2次
D．只需要访问一次磁盘，就可以读取文件f1，而方式2需要3次

单项选择题

页式存储系统的逻辑地址是由页号和页内地址两部分组成的，地址变换过程如图所示。假定页面的大小为8KB，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制______。

页式存储

A．42380
B．25996
C．9612
D．8192

单项选择题

某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法。假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下。
Var A: Array[1..128, 1..128] OF integer;
i, j: integer;
FOR i:=1 to 128 DO
FOR j:=1 to 12 8 DO
A[i, j]:=0;
设每个页面可存放128个整数变量，变量i、j放在程序页中，矩阵A按行序存放。初始时，程序及变量i、j已在内存，其余两页为空。在上述程序片段执行过程中，共产生次缺页中断。最后留在内存中的是矩阵A的最后。

A．64
B．128
C．256
D．512

单项选择题

某虚拟存储系统采用最近最少使用(LRU)页面淘汰算法。假定系统为每个作业分配3个页面的主存空间，其中一个页面用来存放程序。现有某作业的部分语句如下。
Var A: Array[1..128, 1..128] OF integer;
i, j: integer;
FOR i:=1 to 128 DO
FOR j:=1 to 12 8 DO
A[i, j]:=0;
设每个页面可存放128个整数变量，变量i、j放在程序页中，矩阵A按行序存放。初始时，程序及变量i、j已在内存，其余两页为空。在上述程序片段执行过程中，共产生次缺页中断。最后留在内存中的是矩阵A的最后。

A．2行
B．2列
C．1行
D．1列

单项选择题

假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R ₀ ，R ₁ ，…，R ₈ 存放在同一个磁道上，记录的安排顺序如表所示。

记录安排表

物理块 0 1 2 3 4 5 6 7 8

逻辑记录 R ₀ R ₁ R ₂ R ₃ R ₄ R ₅ R ₆ R ₇ R ₈

假定磁盘旋转一圈的时间为27ms，磁头当前处在R ₀ 的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为；若对信息存储进行优化分布后，处理9个记录的最少时间为。

A．243ms
B．246ms
C．254ms
D．280ms

单项选择题

假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R ₀ ，R ₁ ，…，R ₈ 存放在同一个磁道上，记录的安排顺序如表所示。

记录安排表

物理块 0 1 2 3 4 5 6 7 8

逻辑记录 R ₀ R ₁ R ₂ R ₃ R ₄ R ₅ R ₆ R ₇ R ₈

假定磁盘旋转一圈的时间为27ms，磁头当前处在R ₀ 的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3ms，则处理这9个记录的最长时间为；若对信息存储进行优化分布后，处理9个记录的最少时间为。

A．30ms
B．36ms
C．54ms
D．60ms

页面存储管理表
页号	页帧号	状态位	访问位	修改位
0	5	1	1	1
1	-	0	0	0
2	-	0	0	0
3	2	1	1	0
4	8	1	1	1
5	12	1	0	0

进程请求序列表
请求序列	柱面号	磁头号	扇区号
①	15	8	9
②	20	6	5
③	30	9	6
④	20	10	5
⑤	5	4	5
⑥	2	7	4
⑦	15	8	1
⑧	6	3	10
⑨	8	7	9
⑩	15	10	4

任务优先级及占用设备时间情况表
任务	优先级	每个任务独立运行时所需的时间
T1	高	对每个任务：占用CPU 10ms、I/O 13ms，再占用CPU 5ms

T2	中

T3	低

记录安排表
物理块	0	1	2	3	4	5	6	7	8
逻辑记录	R ₀	R ₁	R ₂	R ₃	R ₄	R ₅	R ₆	R ₇	R ₈

你可能感兴趣的试题

某系统的进程状态转换如图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示______；一个进程状态转换会引起另一个进程状态转换的是______。

系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w分别取下图中的值时，对于图中的①～⑥种情况，______可能会发生死锁。若将这些情况的m分别加上______，则系统不会发生死锁。

某系统的进程状态转换如图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示______；一个进程状态转换会引起另一个进程状态转换的是______。

系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w分别取下图中的值时，对于图中的①～⑥种情况，______可能会发生死锁。若将这些情况的m分别加上______，则系统不会发生死锁。

某磁盘磁头从一个磁道移至另一个磁道需要10ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均移动距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和2ms，则读取一个100块的文件需要______ms时间。

在输入输出控制方法中，采用______可以使得设备与主存间的数据块传送无须CPU干预。

在操作系统中，虚拟设备通常采用______设备来提供虚拟设备。

设备驱动程序是直接与______打交道的软件模块。一般而言，设备驱动程序的任务是接收来自于设备______。

若某文件系统的目录结构如图所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为______，其相对路径为______。

若某文件系统的目录结构如图所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为______，其相对路径为______。

设备驱动程序是直接与______打交道的软件模块。一般而言，设备驱动程序的任务是接收来自于设备______。

某文件系统采用多级索引结构，若磁盘块的大小为512字节，每个块号需占3字节，那么根索引采用一级索引时的文件最大长度为______K字节；采用二级索引时的文件最大长度为______K字节。

某文件系统采用多级索引结构，若磁盘块的大小为512字节，每个块号需占3字节，那么根索引采用一级索引时的文件最大长度为______K字节；采用二级索引时的文件最大长度为______K字节。

某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若系统中字长为32位，磁盘上的物理块依次编号为：0、1、2……那么8192号物理块的使用情况在位示图中的第______个字中描述。

页式存储系统的逻辑地址是由页号和页内地址两部分组成的，地址变换过程如图所示。假定页面的大小为8KB，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制______。 页式存储

某系统的进程状态转换如图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示；一个进程状态转换会引起另一个进程状态转换的是。

系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w分别取下图中的值时，对于图中的①～⑥种情况，可能会发生死锁。若将这些情况的m分别加上，则系统不会发生死锁。

某系统的进程状态转换如图所示，图中1、2、3和4分别表示引起状态转换的不同原因，原因4表示；一个进程状态转换会引起另一个进程状态转换的是。

系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w分别取下图中的值时，对于图中的①～⑥种情况，可能会发生死锁。若将这些情况的m分别加上，则系统不会发生死锁。

设备驱动程序是直接与打交道的软件模块。一般而言，设备驱动程序的任务是接收来自于设备。

若某文件系统的目录结构如图所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为，其相对路径为。

若某文件系统的目录结构如图所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为，其相对路径为。

设备驱动程序是直接与打交道的软件模块。一般而言，设备驱动程序的任务是接收来自于设备。

某文件系统采用多级索引结构，若磁盘块的大小为512字节，每个块号需占3字节，那么根索引采用一级索引时的文件最大长度为K字节；采用二级索引时的文件最大长度为K字节。

某文件系统采用多级索引结构，若磁盘块的大小为512字节，每个块号需占3字节，那么根索引采用一级索引时的文件最大长度为K字节；采用二级索引时的文件最大长度为K字节。

页式存储系统的逻辑地址是由页号和页内地址两部分组成的，地址变换过程如图所示。假定页面的大小为8KB，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制______。

页式存储