《操作系统》部分试题.pdf
操作系统部分试题2 3、下列选项中，操作系统提供的给应用程序的接口是（）A：系统调用 B：中断 C：库函数 D：原语2 4、下列选项中，导致创进新进程的操作是（）I用户成功登陆 I I设备分配 HI启动程序执行A：仅 I 和 I I B：仅 H 和 H I C：仅 I 和 H I D：I,I I,I I I2 5、设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数，N表示等待资源的进程数，则M,N分 别 是（）A：0,1 B：1,0 C：1,2 D：2,02 6、下列选项中，降低进程优先权级的合理时机是（）A：进程的时间片用完 B：进程刚完成Z/0,进入就绪队列C：进程长期处于就绪队列中 D：就绪从就绪状态转为运行态2 7、进行P 0和P 1的共享变量定义及其初值为（）b o o le a n f la g 2；i n t t u r n=0；f la g 0=f a u ls e；f la g l=f a u ls e；若进行P 0和P l访问临界资源的类C代码实现如下:V o i d p0()进程 p 0w h i le (T U R E)F 1 a g 0=T U R E;t u r e=1Wh i le (f la g l&(t u r n=l)临界区：F la g O=F A L S E;V o i d p l()/进程 p lw h i le (T U R E)F la g l=T U R E;t u r e=lWh i le (f la g 0&(t u r n=0)F la g l=F A L S E;则并发执行进程P 0和P l时产生的情况是:A：不能保证进程互斥进入临界区，会出现“饥饿”现象B：不能保证进程互斥进入临界区，不会出现“饥饿”现象C：能保证进程互斥进入临界区，会 出 现“饥饿”现象D：能保证进程互斥进入临界区，不会出现“饥饿”现象2 8、某基于动态分区存储管理的计算机，其主存容量为5 5 mb （初试为空间），采用最佳适配（B e s t f i t）算法，分配和释放的顺序为：分配1 5 mb,分配3 0 m b,释 放1 5 mb,分配8 m b,此时主存中最大空闲分区的大小是（）A：7mbB：9 mbC：1 0 mbD：1 5 mb2 9、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为2 1 6 字节，页表项大小为2字节,逻辑地址结构为页目编号页号页内偏移量逻辑地址空间大小为2 1 6 页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）A：6 4 B：1 2 8 C：2 5 6 D：5 1 23 0、设文件索引节点中有7 个地址项，其中4个地址项为直接地址索引，2 个地址项是一级间接地址索弓|,1 个地址项是二级间接地址索引，每个地址项大小为4 字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（）A：33k b B：519k b C：10 57k b 1）：16513k b31、设置当前工作目录的主要目的是（）A：节省外存空间 B：节省内容空间C：加快文件的检索速度 I）：加快文件的读写速度32、本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（）A：命令解释程序 B：中断处理程序C：系统调用程序 D：用户登录程序45、（7 分）假设计算机系统采用C S C A N （循环扫描）磁盘调度策略，使用2K B 的内存空间记录16384个磁盘块的空间状态（1）、请说明在上述条件下如何进行磁盘块空闲状态管理。（2）、设某单面磁盘旋转速度为每分钟60 0 0 转。每个磁道有10 0 个扇区，相临磁道间的平均移动时间 为 1m s.若在某时刻，磁头位于10 0 号磁道处，并沿着磁道号大的方向移动（如下图所示），磁道号请求队列为50.90.30.120.对请求队列中的每个磁道需读取1个随机分布的扇区，则读完这个扇区点共需要多少时间？要求给H I 计算过程。磁头运动方向46.（8 分）设某计算机的逻辑地址空间和物理地址空间均为64K B.按字节编址。若某进程最多需要6 页（P a g e）数据存储空间，页的大小为1K B.操作系统采用固定分配局部置换策略为此进程分配4 个页框（P a g eF a m e）.页号页根号装入时刻访问位0713011423012220 01391601当该进程执行到时刻260 时，要访问逻辑地址为17C A H 的数据，请问答下列问题：(1)、该逻辑地址对应的页号是多少？(2)、若采用先进先出(F I F O)置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。(3)、若采用时钟(C L OC K)置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。(设搜索下一页的指针沿顺时针方向移动，且当前指向2 号页框，示意图如下。)2号 页 框4号页框
