23、下列选项中，操作系统提供的给应用程序的接口是（ ）
a、系统调用 b、中断
c、库函数 d、原语。
24、下列选项中，导致创进新进程的操作是（ ）
i用户成功登录 ii设备分配 iii启动程序执行。
a、仅i和ii b、仅ii和iii
c、仅i和iii d、i，ii，iii
25、设与某资源相关联的信号量初值为3，当前值为1，若m表示该资源的可用个数，n表示等待资源的进程数，则m,n分别是（ ）
a、0，1 b、1，0
c、1，2 d、2，0
26、下列选项中，降低进程优先权级的合理时机是（ ）
a、进程的时间片用完。
b、进程刚完成i/o，进入就绪队列。
c、进程长期处于就绪队列中。
d、进程从就绪状态转为运行态。
27、进行p0和p1的共享变量定义及其初值为：
boolean flag[2]；
int turn=0；
flag[0]=false；flag[1]=false；
若进行p0和p1访问临界资源的类c**实现如下：
void p0（）/进程p0
while（ture）
flag[0]=ture;
ture=1;
while （flag[1] &turn==1））;
临界区： flag[0]=false;
void p1（）/进程p1
flag[1]=ture;
turn=0
while （flag[0]&&turn==0））
临界区：flag[1]=false;
则并发执行进程p0和p1时产生的情况是：
a：不能保证进程互斥进入临界区，会出现“饥饿”现象。
b：不能保证进程互斥进入临界区，不会出现“饥饿”现象。
c：能保证进程互斥进入临界区，会出现“饥饿”现象。
d：能保证进程互斥进入临界区，不会出现“饥饿”现象。
28、某基于动态分区存储管理的计算机，其主存容量为55mb（初试为空间），采用最佳适配（best fit）算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配8mb，此时主存中最大空闲分区的大小是（ ）
a：7mb b：9mb
c：10mb d：15mb
29、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为节，页表项大小为2字节，逻辑地址结构为。
逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ ）
a：64b：128
c：256 d：512
30、设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为节，则可表示的单个文件的最大长度是（ ）
a：33kb b：519kb
c：1057kb d：16513kb
31、设置当前工作目录的主要目的是（ ）
a：节省外存空间。
b：节省内容空间。
c：加快文件的检索速度。
d：加快文件的读写速度。
32、本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（ ）
a：命令解释程序 b：中断处理程序。
c：系统调用程序 d：用户登录程序。
45、（7分）假设计算机系统采用cscan（循环扫描）磁盘调度策略，使用2kb的内存空间记录16384个磁盘块的空间状态。
1）、请说明在上述条件下如何进行磁盘块空闲状态管理。
2）、设某单面磁盘旋转速度为每分钟6000转。每个磁道有100个扇区，相临磁道间的平均移动时间为1ms.
若在某时刻，磁头位于100号磁道处，并沿着磁道号大的方向移动（如下图所示），磁道号请求队列为50.90.30.
120.对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这个扇区点共需要多少时间？要求给出计算过程。
46.（8分）设某计算机的逻辑地址空间和物理地址空间均为64kb.按字节编址。
若某进程最多需要6页（page）数据存储空间，页的大小为1kb.操作系统采用固定分配局部置换策略为此进程分配4个页框（page fame）.
1）、该逻辑地址对应的页号是多少？
2）、若采用先进先出（fifo）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。
3）、若采用时钟（clock）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下。）
操作系统复习例题 2
例3.1一个单cpu的操作系统共有n个进程，不考虑进程状态过度情况 1 给出运行进程的个数。2 给出就绪进程的个数。3 给出等待进程的个数。解 1 一个运行进程 2 m个就绪进程 3 n m 1个等待进程。例3.2进程之间存在哪几种相互制约关系？各是什么原因引起的？下列活动分别属于哪种制约关系？1 ...
操作系统复习试卷
一 单项选择题 1 20分 二 填空题 1 20分 三 判断题 1 5分 四 简答题 3 5分 五 应用题 40分 填空 选择和判断 1.进程从等待状态转到就绪状态的原因可能是i o完成 所等事件已发生。2.作业调度是从后备状态的队列中选取适当的作业投入运行。3.很好地解决了 零头 碎片 问题的存储...
操作系统复习试卷 A
一 单项选择题。1.某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将 a.从就绪变为运行 b.从运行变为就绪 c.从运行变为阻塞 d.从阻塞变为就绪。2.在分页存储管理系统中，从页号到物理块号的地址映射是通过 实现的。a.段表b.页表。3.进程状态从就绪...