已选分类
工学
试题题型
什么是AND信号量?请利用AND信号量写出生产者一消费者问题的解法。
进程和程序的本质区别是______。
假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度(电梯调度)算法得到的磁道访问序列是______。
在有些系统中，一个目录可以被一个授权用户读和写(如VAX/VMS)，就像一个普通文件。请问：
程序直接控制I/O方式具有的特点是______。
使用绝对路径名访问文件是从______开始按目录结构访问某个文件。
______是用来控制指令执行顺序并且保留和指示与程序有关的系统状态。
假定系统有三个并发进程read、move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一条记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一条记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一条记录。要求三个进程协调完成任务，使打印出来的与读入的记录的条数，次序完全一样。请用wait和signal原语写出它们的并发程序。
在UNIX中，如果一个盘块的大小为1KB，每个盘块号占4B，即每块可放256个地址。请转换下列文件的字节偏移量为物理地址：(1)9999，(2)18000，(3)420000。
采用段式存储管理时，一个程序可以被分成若干段，每一段的最大长度是由______限定的。
对磁盘进行移臂调度的目的是为了缩短______时间。
下列死锁的论述中，正确的是______。
为了便于上层软件的编制，设备通常需要提供______。
一种既有利于短小作业又兼顾到长作业的作业调度算法是______。
在页式存储系统中，内存保护信息维持在______中。
文件存放在到存储介质上时，采用的组织形式是与______有关的。
在操作系统中，为避免系统的死锁采用______。
在优先级调度中，______类进程可能被“饿死”，即长时间得不到调度。
在某计算机中采用了多级存储体系，设计有Cache、主存和磁盘。假设访问Cache一个字需要花费10ns，若该字不在Cache中但是存在于主存中，那么需要100ns载入Cache，然后重新开始定位。若该字既不在Cache中，也不在主存中，那么需要10ms的时间装入主存，再用100ns复制到Cache，再开始定位。设Cache的命中率为0.90，主存的命中率为0.75，那么，该系统访问一个字的平均时间是______。
有以下进程需要调度执行见下表。
进程名
到达时间/ms
运行时间/ms
P1
0.0
9
P2
0.4
4
P3
1.0
1
P4
5.5
4
P5
7
2