已选分类
工学计算机科学与技术
试题题型
资源顺序分配法破坏了死锁发生的______必要条件。
下述作业调度算法中，______调度算法与作业的估计运行时间有关。
下列进程调度算法中，综合考虑了CPU密集型进程和I/O密集型进程的是______。
下面的叙述中，正确的是 。
试修改下面生产者-消费者问题解法中的错误。
producer:
begin
repeat
......
producer an item in nextp;
wait(mutex);
wait(full);
buffer(in):=nextp;
signal(mutex);
until false;
end
consumer:
begin
repeat
wait(mutex);
wait(empty);
nextc:=buffer(out);
out:=out+1;
signal(mutex);
consumer item in nextc;
until false;
end
如果允许不同用户的文件可以具有相同的文件名，通常采用______来保证按名存取的安全。
进程P1、P2和P3单独执行时间分别为10min、15min和20min，其中处理机占用时间分别为2min、3min和12min。如果采用多道程序设计技术使其并发，并假设处理机的利用率可以达到60%，加上系统开销5min，则并发使得计算机系统的效率提高了______。
操作系统的职能有三个：管理系统硬软件资源、合理地组织计算机工作流程以及______。
有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用P、V操作来保证文件的正确打印。
系统有5个进程，其就绪时刻(指在该时刻已进入就绪队列)、服务时间如下表所示。分别计算采用先来先服务、短作业优先、高响应比优先的平均周转时间和带权周转时间。
进程
就绪时刻
服务时间
P1
0
3
P2
2
6
P3
4
4
P4
6
5
P5
8
2
某一计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节编址，每页的大小为1024B。
逻辑页号
存在位
引用位
修改位
叶框号
0
1
1
0
4
1
1
1
1
3
2
0
0
0
…
3
1
0
0
1
4
0
0
0
…
5
1
0
1
5
(1)将下列逻辑地址转换为物理地址，写出计算过程，对不能计算的说明为什么?
0793，1197，2099，3320，4188，5332
(2)假设程序欲访问第2页，页面置换算法为改进的CLOCK算法，请问该淘汰哪页?如何修改页表?上述地址的转换结果是否改变?变成多少?
考虑一个树形层次结构文件系统，空闲空间使用空闲空间列表表示。
若程序PA和PB单独执行分别使用了TA和TB时间，设TA=1h，TB=1.5h，其中处理器工作时间分别为18min，27min。如果使用多道程序设计方法，让PA和PB并发工作，假定处理器利用率达到50%，另外有15min的系统程序运行开销，请问系统效率可以提高百分之几?
某分页系统的逻辑地址为16位，其中高6位为页号，低10位为页内地址，则这样的地址机构：
说明实时任务的类型和实时系统的类型。
简述预防死锁的办法。
若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由______临界区构成。
请求页式存储管理系统可能出现的问题是______。
进程创建原语的任务是______。
在使用交换技术时，如果一个进程正在______时，则不能交换出主存。