南京农业大学操作系统试题.pdfVIP

本试卷适应范围 南 京 农 业 大 学 试 题 纸 计科71-73 网工71-72 2009-2010 学年1 学期 课程类型：必修、选修 试卷类型：A、B 课程 操作系统原理 班级 学号 姓名 题号 一 二 三 四 五 六 七 八 九 总分 签名 得分 装 订 一、单项选择题，每小题2 分，共20 分 线 1、（ ）为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出 的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是 A.栈 B. 树 C. 队列 D. 图 2 、（ ）设一页式管理系统，向用户提供的逻辑地址空间最大为 16 页，每页2048 字节，内存中共有8 个存储块。试问逻辑地址至少应为多少位？ A ．8 B. 15 C.20 D 16 3、（ ）程序员利用系统调用打开I/O 设备时，通常使用的设备标识是 A ．主设备号 B.物理设备名 C. 逻辑设备名 D.从设备号 4 、（ ）.文件系统中，文件访问控制信息存储的合理位置是 A ．文件控制块B.文件分配表C.用户口令表 D.系统注册表 5、（ ）设文件F1 的当前引用计数值为1，先建立F1 的符号链接（软链接）文件F2 ，再建立F1 的硬 链接文件F3 ，然后删除F1 。此时，F2 和F3 的引用计数值分别是 A ．0、1 B.1 、1 C.1、2 D.2、1 6、（ ）假设磁头当前位于第105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35，45，12，68，110，180，170，195，采用SCAN 调度（电梯调度）算法得到的磁道访问序列是 A ．110，170，180，195，68，45，35，12 B.110 ，68，45 ，35，12，170，180，195 C.110，170，180，195，12，35，45，68 D.12，35，45，68，110，170，180，195 7、（ ）一个有快表的请页式虚存系统，设内存访问周期为1 微秒，内外存传送一个页面的平均时间为 装 5 毫秒，如果快表命中率为75%，缺页中断率为10% 。忽略快表访问时间，试求内存的有效存取时间。 订 A ．1.75 微秒 B. 501.25 微秒 C. 751.25 微秒 D. 503.25 微秒 线 8、（ ）某计算机系统中有8 台打印机，有K 个进程竞争使用，每个进程最多需要3 台打印机。该系统 可能会发生死锁的K 的最小值是 A ．2 B.3 C.4 D. 5 9、（ ）当处理机处于内核模式（或称管态/核心态/系统态）时，处理机可以执行的指令应该是 A.仅限于非特权指令 B.仅限于特权指令 C.全部指令 D.仅限于访管指令 10 （ ）在下列情况，要进行进程调度： A.某一进程正在访问一临界资源 B.某一进程运行时因缺乏资源进入阻塞状态 C.在不可剥夺方式下，某一进程处于运行状态，而另一进程处于就绪状态 D.某一进程正在访问打印机，而另一进程处于就绪状态 二、简要回答以下问题，共20 分 1、 （5 分）什么是文件目录项？什么是索引结点？，它们之间有什么关系？ 2、 （5 分）什么是临界区？在操作系统中为什么要设置临界区？ 3、 （5 分）什么是系统调用？它与一般的程序调用有什么区别？ 4 、 （5 分）什么是线程？它与进程的主要的区别是什么？ 三、应用题，共30 分 1、（8 分）UNIX 文件系统的采用索引节点的结构，其文件的物理结构如下图所示，即文件所占用的盘块