操作系统复习2011.pptVIP

2006年 操作系统复习 操作系统复习 南京工业大学信息学院计算机系 一、选择题 二、应用题 位示图 磁头当前运动方向 0号磁道 随机分布的某扇区 100号磁道 （3）如果将磁盘替换为随机访问的Flash半导体存储器(如U盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略？若有，给出磁盘调度策略的名称并说明理由；若无，说明理由。 解：(1) 用位图表示磁盘的空闲块状态。（1分）每一位表示一个磁盘块的空闲状态，共需16384/32= 512个字=512×4个字节=2KB，正好可放在系统提供的内存中。 (2) 采用CSCAN调度算法，访问磁道的顺序为120,30,50,90，则移动磁道长度为20+90+20+40= 170，总的移动时间为170×1ms=170ms。 由于转速为6000r/m，则平均旋转延迟时间为60/(6000×2)×1000ms=5ms，总的旋转时间为5ms×4=20ms。 由于转速为6000r/m，则读取一个磁道上的一个扇区的平均读取时间为10ms/100=0.1ms，总的读取扇区的时间=0.1ms×4=0.4ms。 读取上述磁道上的所有4个扇区所花费的总时间=170ms+20ms+0.4ms=190.4ms。 (3) 采用FCFS(先来先服务)调度策略更高效。因为Flash半导体存储器的物理结构不需要考虑寻道时间和旋转延迟，可直接按I/O请求的先后顺序服务。 * * 一、单项选择题 每题2分，共50分。 二、应用题 每题10分，共50分。 应用题类型： 进程互斥、同步； 处理机调度； 死锁问题； 地址重定位； 页面置换算法； 磁盘调度； 文件物理结构； 目录管理； 外存空间的管理等。 1．下列选项中，操作系统提供给应用程序的接口是 。 A．系统调用 B．中断 C．库函数 D．原语 2．下列选项中，导致创建新进程的操作是 。 I．用户登录成功 II．设备分配 III．启动程序执行 A．仅I和II B．仅II和III C．仅I和III D．I、II和III 3．下列选项中，降低进程优先级的合理时机是 。 A．进程的时间片用完 B．进程刚完成I/O，进入就绪队列 C．进程长期处于就绪队列中 D．进程从就绪队列转为运行状态 A C A 4．设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是 。 A．0、1 B．1、0 C．1、2 D．2、0 5．某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采用最佳适配(Best Fit)算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是 。 A．7MB B．9MB C．10MB D．15MB 6．设置当前工作目录的主要目的是 。 A．节省外存空间 B．节省内存空间 C．加快文件的检索速度 D．加快文件的读/写速度 B B C 7．下列选项中，能引起外部中断的事件是__________。 A．键盘输入 B．除数为0 C．浮点运算下溢 D．访存缺页 8．某计算机系统中有8台打印机，有k个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的k的最小值是__________。 A．2 B．3 C．4 D．5 9．一个分段存储管理系统中，地址长度32位，其中段号占8位，则最大段长是________。 A．2的8次方字节 B．2的16次方字节 C．2的21次方字节 D．2的32次方字节 A C C 10．下列文件物理结构中，适合随机访问且易于文件扩展的是__________。 A．连续结构 B．索引结构 C．链式结构且磁盘块定长 D．链式结构且磁盘块变长 11．设文件F1当前引用计数值为1，先建立F1的符号链接(软链接)文件F2，再建立F1的硬软链接文件F3，然后删除F1。此时，F2和F3的引用计数值分别是__________。 A．0、1 B．1、1 C．1、2 D．2、1 12．单处理机系统中，能并行的是__________。 I. 进程与进程 II. 处理机与设备 III. 处理机与通道 IV. 设备与设备 A．I、II和III B．I、II和IV C．I、III和IV D．II、III和IV B B D 13．下列进程调度算法中，综合考虑进程等待时间和执行时间的是__________。 A．时间片轮