操作系统试题2008年a卷new

《操作系统试题2008年a卷new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、广东外语外贸大学信息科学与技术学院《操作系统》2007–2008第二学期期末考试试卷（A卷）姓名学号班级说明：满分100分，适用班级：2005级计算机系、软件工程、管理考试时间：120分钟题号一二三四五六总分得分一、单选题(选择A/B/C/D之一在括号内，共10小题，每小题1分，共10分)。1.()的主要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系统。A.分时系统B.实时系统C.批处理系统D.分布式系统2.若当前进程因时间片用完而让出处理机时，该进程应转变为()状态。A.就绪B.阻塞C.运行D

2、.完成3.产生系统死锁的原因可能是由于（）。A.进程释放资源B.一个进程进入死循环C、多个进程竞争资源出现了循环等待D.多个进程竞争共享型设备4.当中断发生时，哪条指令所在的单元号称为中断断点（）A.刚执行完的那条B.刚执行完的那条指令的下一条C.刚执行完的那条指令的上一条5.对磁盘进行移臂调度的目的是为了缩短()时间。A.寻道B.延迟C.传送D.启动6.文件系统为用户提供了().功能，使得用户能透明地存储访问文件。A.按名存取B.密码存取C.路径存取D.命令调用7.系统“抖动”现象的发生是由于()引起的。A.置换算法选择不当B.交换信息

3、量过大C.内存容量不足D.请求页式管理方案8.临界区是指并发进程中访问共享变量或数据结构的()段。A.管理信息B.信息存储C.数据D.程序9.UNIX系统中，空闲盘块的管理采用的是：().。A.位示图法B.空闲块表法C.成组链接法D.单块链接法10.用户程序中的输入/输出操作实际上是由()完成。A.程序设计语言B.编译系统C.操作系统D.标准库程序-1-二、判断题(正确打“√”，错误打“X”，共10小题，每题1分，共10分)1.()分时系统中，时间片设置得越小，则平均响应时间越短。2.()内存页面置换时，分配给进程的物理块越多，其缺页率越

4、低。3.()信号量机制中进程间同步与互斥交换信息量很小，属低级通信。而共享存储、消息传递及管道通信等是高级通信方式，其中，当传送大量数据时，共享存储最为有效。4.()系统处于不安全状态必然导致系统死锁。5.()在由通道控制的输入输出方式中，是由设备中断CPU“通知”此次I/O完成。6.()UNIX系统中,若中断发生前为用户态,则中断处理程序执行完后不一定能返回到断点继续运行。7.()多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。8.()在引入线程的操作系统中，进程仍然是资源分配的基本单位。9.()最佳适应算法比首次适应算法

5、具有更好的内存利用率。10.()虽然系统调用与一般过程调用运行在不同的系统状态，进入方式也不同，但他们的返回方式却是一样的。三、简要回答下列问题，或名词术语解释（共5小题，每小题3分，共15分）1．i结点（索引结点）答：2．分时系统的主要特征是什么？答：3．操作系统的基本特征是什么？答：4．SPOOLING答：5.地址重定位-2-四、计算下列各题(共5小题，1～3小题4分，第4、5题10分，共32分)1.设地址空间为256M，在FAT16下，蔟的扇区个数（给出计算式）为：___________________________2.某请求分页

6、存储管理系统中，若页的大小为2K，有页表如下图所示，则：访内地址5678对应的物理地址是多少？页号块号081724——————————3103.设备可以分为独占、共享和虚拟设备，对于磁带、磁盘、打印机、则：1）可以实现虚拟设备的是________________2）独占设备是________________4.请根据存储管理的不同方式，填写相应内容（前4列打√，第5列文字说明）连续离散虚拟访内内碎片分配分配内存次数/外碎片动态分区基本页式请求页式请求段页式5．设在批处理系统中，有4道作业，他们进入系统的时刻及运行时间如下（时间按百进制）：

7、请求出HRP算法各作业的执行顺序，以及平均周转时间、带权周转时间填入下表中。作业到达时间运行时间开始时间完成时间周转时间带权周转时间A10.02B10.01C10.301D10.500．5-3-五、应用题(共3小题，第1题6分，2题9分，3题11分，共26分)1、设有两个进程P1，P2的程序如下，其信号量的初值S1=S2=0，试求P1，P2并发执行结束后的x，y，z的值（假定进程执行的中断仅受P操作影响）。进程P1进程P2y=3；x=2；V(S1);P(S1);z=y+1;x=x+y;P(S2);V(S2);y=z+y;z=x+z;*解答

8、::x=y=z=2、某移动臂磁盘的柱面/磁道由外向里编号，假定当前磁头停留在100号柱面，且移动臂方向是向里的，现有如下表所示的请求序列在等待访问磁盘。请求次序12345678910柱面号11