[工学]操作系统试卷D.doc

一、 填空题（每空1分，共24分） 1．操作系统的基本特征主要有并发性、共享性、___________、__________。 2．采用多道程序设计技术能充分发挥__________和___________并行工作的能力。 3．在一个单处理机系统中，若有10个用户进程，且当前时刻为用户态，则处于阻塞状态的用户进程数最多为________个，最少为__________个。 4．文件目录的结构有______________、_______________和______________三种。 5．在批处理兼分时的系统中，往往由分时系统控制的作业称为_____，而由批处理系统控制的作业称为_____作业。 ______________、______________和_______________等。 7。某文件的存取控制表中内容为764，则文件主对该文件具有_________权限，同组用户具有___________权限，其他用户具有___________权限。 8．临界段是指 ___________________________，其中对临界段的访问必须是________________进行的。 9．从用户的角度看，文件系统的功能是要实现__________，为了达到这一目的，一般要建立__________。10．虚拟设备是通过__________技术把__________设备变成能为若干用户__________的设备。 ）。　　 A、计算机的服务提供者 B、资源管理者 C、工具软件 D、虚拟机器 2．（ ）不是分时系统的基本特征：A、同时性 B、独立性 C、实时性 D、交互性 3 ）。 　　　 A、I/O端口　　B、数据控制器　　C、I/O专用处理机　D、软件工具 4．CPU执行的指令被分成两类，其中一类称为特权指令，它只允许（）使用。A、操作员 B、联机用户 C、操作系统 D、目标程序 5进程所请求的一次打印输出结束之后，将使进程状态从（ ）A、运行态变为就绪态 B、运行态变为等待态C、就绪态变为运行态 D、等待态变为就绪态 6在操作系统中，（ ）指的是一种硬件机制。 A、通道技术 B、缓冲池 C、SPOOLING技术 D、内存交换技术 7（ ）是。 A、和 B、P和V C、和 D、send和receive 8采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。A、用户有条件地 B、用户无条件地C、操作系统有条件地 D、操作系统无条件地9．某系统中有4个并发进程，都需要同类资源个，问该系统不会发生死锁的最少资源数是（ ）。 A、 B、1 C、1 D、110．（ ）算法是设备分配常用的一种算法。 A、短作业优先 B、最佳适应 C、先来先服务 D、首次适应 11分页式存储管理中，地址转换到工作是由（ ）完成的。A、硬件 B、地址转换程序 C、用户程序 D、装入程序 12、（ ）A、B、C、D、13．作业调度是从输入井中处于（）状态的作业中选取作业调入主存运行。A、运行 B、C、输入 D、就绪 14．如果文件采用直接存取方式且文件大小不固定，则宜选择（ ）文件结构。 A、直接 B、顺序 C、随机 D、索引 15产生系统死锁的原因可能是由于（ ）A、进程释放资源 B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 16对于两个并发进程，设互斥信号量为S，若S=0，则（ ）。 A、表示没有进程进入临界区 B、表示有一个进程进入临界区 C、表示有一个进程进入临界区，另一个等待进入 D、表示有一个进程等待进入 试进程调度与作业调度的不同点。实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?简述死锁的防止与死锁的避免的区别。依次访问的，4，4，，8，1，7每移动一个需要毫秒时间，移动臂当前位于4号，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。先来先服务算法； （2）最短寻时间优先算法在一个采用管理的系统中，有一用户作业，它依次要访问的字地址序列是：11，2，10，8，46，1，3，4，20，1，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：（1）按FIFO调度算法将产生次缺页中断依次淘汰的页号（2）按LRU调度算法将产生次缺页中断依次淘汰的页号 常 州 工 学 院 试 卷 D 卷 共 4 页 第 4 页 班 级_____________________姓 名_____________________学