操作系统期中期试卷
操作系统期中考试试题及答案
第一章操作系统引论(一)单项选择题1( )A.使用方便 B．高效工作 C.合理使用资源2、允许多个用户以交互方式使用计算机的操作系统是( )。
A．分时操作系统 B．批处理单道系统 C．实时操作系统 D．批处理多道系统3、下列系统中( )是实时系统。
A．计算机激光照排系统 B．办公自动化系统 C.化学反应堆控制系统 D．计算机辅助设计系统4、操作系统是一种系统软件，它( )。
A．控制程序的执行 B．管理计算机系统的资源C.方便用户使用计算机 D．管理计算机系统的资源和控制程序的执行5、计算机系统把进行( )和控制程序执行的功能集中组成一种软件，称为操作系统A．CPU管理B．作业管理C．资源管理D．设备管理6、批处理操作系统提高了计算机系统的工作效率，但( )。
A.不能自动选择作业执行 B．无法协调资源分配 c．不能缩短作业执行时间D在作业执行时用户不能直接干预7、分时操作系统适用于( )。
A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享8、在批处理兼分时的系统中，对( )应该及时响应，使用户满意。
A．批量作业B.前台作业c．后台作业D．网络通信9、实时操作系统对可靠性和安全性要求极高，它( )。
A．十分注重系统资源的利用率B．不强调响应速度C．不强求系统资源的利用率 D．不必向用户反馈信息(二)填空题1、__并输出结果信息的系统。
2行___3、操作系统使用户合理__，是操作系统的两个主要设计目标。
5、批处理操作系统、6，使中央处理器轮流地执行各个作业。
7、批处理操作系统提高了计算机系统的，但在作业执行时用户不能直接干预作业的执行。
8规定的CPU时间。
9_作业，把由批处理系统控制的作业称为作业。
11_____,不强求系统资源的利用率。
13、__为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。
(三)简答题1、计算机系统的资源包括哪些?计算机系统的资源包括两大类:硬件资源和软件资源。
Linux操作系统期中考试试卷
《Linux操作系统》期中考试班级学号姓名一、填空题（每空1分,共20分)1.某文件的权限为drw-rw-r-x，用数值形式表示该权限，则该八进制数为( 665 )2.链接文件或目录的命令是（ ln ）。
3.第一个IDE硬盘的第一个分区是（/dev/hda1 ）。
4.链接文件的属性位是（ l )。
5.使用rm命令递归删除文件或目录的命令选项开关是（ -r ）。
6.mv命令可以移动文件和目录，还可以为文件和目录(改名字）。
7.(/dev）目录包含了所有Linux的外部设备名。
8.链接分为：（软连接 )和( 硬链接）。
9.超级用户root的UID是（ USER ID ) 。
10.在 Linux 系统中，以（文件 ) 方式访问设备。
11.从图形化用户界面切换到第3个虚拟终端，使用组合键( alt+F3 ）。
12.Linux把用户分成3类：( root 超级管理员）、（系统用户 )和（普通用户 )。
13.安装Linux系统对硬盘分区时，必须有两种分区类型：（根分区）和（交换分区 ) 。
14.Linux系统下经常使用的两种桌面环境是：( GDK )和（ GNOME ）15.在Linux系统中，用来存放系统所需要的配置文件和子目录的目录是( /etc ）二、单项选择题（每小题1分，共30分）1.字符设备文件类型的标志是（B).A。
p B。
c C。
s D。
l2.以下（B)文件中存放有用户密码的相关信息.A. /etc/shadow B。
/etc/passwdC。
/etc/group D. /etc/profile3.文件权限读、写、执行的三种标志符号依次是( A ）.A。
rwx B. xrw C. rdx D。
srw4.用ls –l 命令列出下面的文件列表，（C）文件是目录文件。
A.—rw—rw—rw— 2 hel-s users 56 Sep 09 11:05 helloB.—rwxrwxrwx 2 hel—s users 56 Sep 09 11:05 goodbeyC.drwxr—-r—— 1 hel users 1024 Sep 10 08:10 zhangD.lrwxr—-r-- 1 hel users 2024 Sep 12 08：12 cheng5.在/home/stud1/wang目录下有一文件file，使用( D)可实现在后台执行命令，此命令将file文件中的内容输出到file。
湖南大学操作系统期中考试卷(间隔排版)
操作系统期中考试卷姓名：学号：班级：1、什么是多道程序技术，它带来了什么好处？（15分）答：多道程序设计，就是在内存中存放多个进程来执行人们赋予计算机的任务这些在内存中的多个进程共享计算机的硬件资源，如CPU，各种I/O设备等等。
多道程序设计的优点是（1）资源利用率高，多道程序共享计算机资源，从而使各种资源得到充分利用；（2）系统吞吐量大，CPU和其他资源保持“忙碌”状态。
这些优点是由多道程序设计的特点决定的，多道程序设计的特点有：1.多道：计算机内存中同时存放多道相互独立的程序。
2.宏观上并行：同时进入系统的多道程序都处于运行过程中，即它们先后开始了各自的运行，但都未运行完毕。
3.微观上串行：内存中的多道程序轮流占有CPU，交替执行。
2、什么是用户线程，什么是内核线程，简述其区别与联系。
（15分）答：用户线程指的是完全建立在用户空间的线程库，用户线程的建立，同步，销毁，调度完全在用户空间完成，不需要内核的帮助。
因此这种线程的操作是极其快速的且低消耗的。
内核线程就是内核的分身，一个分身可以处理一件特定事情。
这在处理异步事件如异步IO时特别有用。
内核线程的使用是廉价的，唯一使用的资源就是内核栈和上下文切换时保存寄存器的空间。
支持多线程的内核叫做多线程内核(Multi-Threads kernel )。
支持多线程的操作系统中一般采用三种用户线程与内核线程映射模型，分别是“一对一模型”、“多对一模型”、“多对多模型”。
3、论述短期,中期和长期调度之间的区别. （15分）答：长期调度，又称为作业调度或高级调度，这种调度将已进入系统并处于后备状态的作业按某种算法选择一个或一批，为其建立进程，并进入主机，当该作业执行完毕时，还负责回收系统资源，在批处理系统中，需要有作业调度的过程，以便将它们分批地装入内存，在分时系统和实时系统中，通常不需要长期调度。
它的频率比较低，主要用来控制内存中进程的数量。
中期调度，是能将进程从内存或从CPU竞争中移出，从而降低多道程序设计的程度，之后进程能被重新调入内存，并从中断处继续执行，这种交换的操作可以调整进程在内存中的存在数量和时机。
操作系统期中考试试题及答案
第一章操作系统引论(一)单项选择题1、操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机( )A.使用方便 B．高效工作 C.合理使用资源2、允许多个用户以交互方式使用计算机的操作系统是( )。
A．分时操作系统 B．批处理单道系统 C．实时操作系统 D．批处理多道系统3、下列系统中( )是实时系统。
A．计算机激光照排系统 B．办公自动化系统 C.化学反应堆控制系统 D．计算机辅助设计系统4、操作系统是一种系统软件，它( )。
A．控制程序的执行 B．管理计算机系统的资源C.方便用户使用计算机 D．管理计算机系统的资源和控制程序的执行5、计算机系统把进行( )和控制程序执行的功能集中组成一种软件，称为操作系统A．CPU管理B．作业管理C．资源管理D．设备管理6、批处理操作系统提高了计算机系统的工作效率，但( )。
A.不能自动选择作业执行 B．无法协调资源分配 c．不能缩短作业执行时间D在作业执行时用户不能直接干预7、分时操作系统适用于( )。
A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享8、在批处理兼分时的系统中，对( )应该及时响应，使用户满意。
A．批量作业B.前台作业c．后台作业D．网络通信9、实时操作系统对可靠性和安全性要求极高，它( )。
A．十分注重系统资源的利用率B．不强调响应速度C．不强求系统资源的利用率 D．不必向用户反馈信息(二)填空题1、计算机系统是按用户要求接收和存储信息，自动进行__并输出结果信息的系统。
2、计算机系统把进行___和控制程序执行的功能集中组成一种软件称为操作系统。
3、操作系统使用户合理__，防止各用户间相互干扰。
4、使计算机系统使用方便和是操作系统的两个主要设计目标。
5、批处理操作系统、和实时操作系统是基本的操作系统。
6、在多道操作系统控制下，允许多个作业同时装入，使中央处理器轮流地执行各个作业。
7、批处理操作系统提高了计算机系统的，但在作业执行时用户不能直接干预作业的执行。
《操作系统》期中试卷
2013-2014学年第一学期期中考试试题课程名称《操作系统》任课教师签名出题教师签名审题教师签名考试方式（闭）卷适用专业11级计算机各专业考试时间（110 ）分钟题号一二三四五六七总分得分评卷人（注：判断题和选择题的答案写在答题纸上）一、单项选择题（每小题2分，共30分）1．批处理系统的主要缺点是。
A．CPU利用率低B．不能并发执行C．缺少交互性D．以上都不是2．进程的时间片结束后，将使进程状态从。
A．运行状态变为就绪状态B．运行状态变为等待状态C．就绪状态变为运行状态D．等待状态变为就绪状态3．判别计算机系统中是否有中断事件发生，通常应是在。
A．进程切换时B．执行完一条指令后C．执行P操作后D．由用户态转入核心态时4．在下列性质中,_____ 不是分时系统的特征。
A.多路性B.交互性C.独占性D.成批性5．操作系统提供给程序员的接口是________。
A.进程B.系统调用C.库函数D.B和C6．进程从运行状态到阻塞状态可能是由于________。
A.进程调度程序的调度B.现运行进程的时间片用完C.现运行进程执行了P操作D.现运行进程执行了V操作7．作业调度程序是从处于状态的作业中选取一个作业并把它装入主存。
A．输入B．后备C．执行D．完成8．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于。
A．进程相应的程序段的长度B．进程总共需要运行时间多少C．进程自身和进程调度策略D．进程完成什么功能9．在多进程的并发系统中，肯定不会因竞争而产生死锁。
A．打印机B．磁带机C．磁盘D．CPU10．一作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其响应比是。
A．2 B．1 C．3 D．0.511．一个进程是。
A．由协处理器执行的一个程序B．一个独立的程序C．一个独立的程序 + 数据集D．一个独立的程序 + 数据集 + PCB结构12．若信号S的初值为2,当前值为-1,则表示有_________等待进程。
《计算机操作系统》期中考试试卷及答案13
《计算机操作系统》期中考试试卷及答案13一．单向选择题（每一题只有一个选项正确,每小题2分,共36分）；1．操作系统属于_________A ．应用软件B．系统软件C．字处理软件D．电子表格软件2．下面不属于操作系统的是_________A．Window 98B．Window XP C．Window 2000D．Office 20033．Windows 中查找文件时，如果输入“＊．doc”，表明要查找当前目录下的_________A．文件名为＊．doc的文件B．文件名中有一个*的doc文件C．所有的doc文件D．文件名长度为一个字符的doc文件4．在资源管理器窗口的左窗格中，文件夹图标含有"+"时，表示该文件夹_________A．含有子文件夹，并已被展开B．未含子文件夹，并已被展开C．含有子文件夹，还未被展开D．未含子文件夹，还未被展开5．利用Windows 附件中的“记事本”软件保存的文件，其扩展名一般是_________A．(．txt)B．(．doc)C．(．xls)D．( ．bmp)6．以下对快捷方式理解正确的是_________A．删除快捷方式等于删除文件B．建立快捷方式可以减少打开文件夹．找文件夹的麻烦C．快捷方式不能被删除D．打印机不可建立快捷方式7．在Windows XP 中文件名不可使用的字符是_________A．＋B．＿C．］D．？8．在桌面空白处按F1键会_________A．弹出出错窗口B．弹出帮助窗口C．弹出开始窗口D．弹出资源管理器窗口9．在Windows XP中，每个窗口最上面有一个“标题栏”，把鼠标光标指向该处，然后“拖放”，则可以_________A．变动该窗口上边缘，从而改变窗口大小B．移动该窗口C．放大该窗口D．缩小该窗口10．在WindowsXP的资源管理器中，选定一个文件后，在地址栏中显示的是该文件的_________ A．共享属性B．文件类型C．文件大小D．存储位置11．在“资源管理器”窗口中，若希望显示文件的名称．类型．大小等信息，则应该选择“查看”菜单中的_________A．列表B．详细资料C．大图标D．小图标12．下列关于“回收站”的叙述正确的是_________A．“回收站”中的文件不能恢复B．“回收站”中的文件可以被打开C．“回收站”中的文件不占有硬盘空间D．“回收站”用来存放被删除的文件或文件夹13．在Windows XP中，下列不能对选定的文件或文件夹进行重命名操作的是_________ A．单击“文件”菜单中的“重命名”命令B．右键单击要更名的文件或文件夹，选择快捷菜单中的“重命名”菜单命令C．快速双击要更名的文件或文件夹D．间隔单击要更名的文件或文件夹，并键入新名字14．在Windows XP中，双击控制菜单图标，其结果是_________A．关闭窗口B．打开控制菜单C．移动窗口D．最大化窗口15．在资源管理器中，选定多个连续文件的操作为_________A．按住CTRL键，然后单击每一个要选定的文件图标B．按住SHIFT键，然后单击每一个要选定的文件图标C．选中第一个文件，然后按住SHIFT键，再单击最后一个要选定的文件名D．选中第一个文件，然后按住CTRL键，再单击最后一个要选定的文件名16.完整的计算机硬件系统的组成是 _________A．主机、键盘、显示器B．控制器、运算器、存储器C．CPU 和外部设备D．运算器、控制器、存储器、输入与输出设备17．Windows XP中粘贴功能的快捷键是_________A、Ctrl+VB、Ctrl+OC、Ctrl+CD、Ctrl+Z18.在Windows中，需要查找近一个月内建立的所有文件，可以采用_________A．按名称查找B．按位置查找C．按日期查找D．按高级查找二．多项选择题（每一题有一个或多个选项正确,少选选错不给分,每题2分,共14分）; 1．在WindowsXP安装完成后，桌面上一般显示的图标有_________A．“Word”B．“我的电脑”C．“网上邻居”D．“我的文档”2．WindowsXP中，当一个窗口最大化后，下列叙述正确的是_________A．该窗口可以被关闭B．该窗口可以最小化C．该窗口可以移动D．该窗口可以还原3．在Windows XP中,属于合法文件名的有_________A．FILE．dat B．WIN-PRO．exe C．123*．txt D．123．\4．下面的文件类型与其对应的扩展名正确的是_________A．WORD文档文件(．doc)B．程序文件(．mdb)C．位图文件(．bmp)D．视频剪辑文件(．avi)5．下列说法正确的是_________A．用Ctrl+C执行剪贴板的复制操作B．用Ctrl+Y执行剪贴板的粘贴操作C．用Ctrl+S执行剪贴板的剪切操作D．用Ctrl+A执行全选操作6．关闭计算机，必须正常退出WindowsXP，你可以_________A．点“开始”的“关闭系统”的“关闭计算机”，点“是”B．Alt+F4，选"关闭计算机点”“是”C．关闭电源D．点“开始”的“注销”7.关于Windows XP下列说法正确的是_________A．它是一种应用软件B．它是MICROSOFT公司研制C．它是一种系统软件D．它是一种图文排版系统三．判断题（10*1=10分）1．启动计算机的顺序是先打开主机电源再打开外设电源。
操作系统期中试题答案
操作系统期中试题答案华东师范大学软件学院2009-2010学年第二学期操作系统课程期中考试试题一、多项选择题（5‘x6=30'，每题有一个或多个答案，答错不给分，少答按比例给分）1. 以下对于虚存调页（page replacement）策略，错误的是：CA. LRU不会发生Belady异常B. 最优策略不会发生Belady异常C. Belady异常就是随着页框（frame）个数增多，缺页率（page fault rate）必然增加D. 调页必须在内核态（kernel mode）下进行2. 当系统中的进程增多时，以下哪些（个）情况不可能出现（不考虑死锁）：DA. CPU利用率增高B. CPU利用率降低C. 磁盘I/O增多D. 磁盘I/O减少3. 以下那些（个）操作会使得一个进程从运行（running）状态转换为就绪（ready）状态：A, B, DA. 在可占先（preemptive）系统中，高优先级进程被创建B. 分时系统中，时间片到C. 当前运行进程发生缺页中断D. 当前运行进程调用yield()，主动放弃使用CPU4. 对于死锁，以下哪些（个）描述是正确的：B, DA. 死锁避免（deadlock avoidance）中，不安全的状态必然发生死锁B. 死锁避免（deadlock avoidance）中，发生死锁必然处于不安全状态C. 资源分配图中有环（以资源类型和进程为节点），必然发生死锁D. 如果要求每个进程必须一次申请所有需要的资源，如果不能满足其要求，则不分配任何资源，那么死锁不可能发生5. 以下描述正确的是：B, CA. 中断处理程序（interrupt handler）是进程的一部分，在进程的地址空间运行B. 中断处理程序（interrupt handler）必须运行在内核态C. 微内核体系结构下，进程间通讯（inter-processing communication）必须在微内核内D. 分时（time sharing）的目的是提高CPU和I/O的并行度6. 关于线程，以下说法正确的是：A, B, CA. 用户态线程（无核心态线程或LWP）阻塞，可能会阻塞线程B. 多处理器环境下，线程间同步不能使用关中断实现C. 线程控制块中包含CPU寄存器状态D. 在支持核心态线程的系统中，CPU调度的单位仍然是进程二、（10'）请说明：1. 进程创建时（如在类UNIX操作系统中，连续执行fork()和exec()系统调用），操作系统所需要进行那些工作，它们的代价如何（大，中，小）。
苏州大学操作系统原理期中考试试卷
苏州大学操作系统原理期中考试试卷共6页学院专业成绩年级学号姓名日期考试形式：闭卷时间：120分钟一、填空题（10分，每空1分）1、在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是2<=k<=m 。
2、操作系统的结构有多种，其中采用微内核结构的有MACH 等；采用模块化结构有linux 等。
3、操作系统的最基本的设计目标是管理、分配硬件资源，在此基础上，还需要考虑系统目标（面向系统）和用户目标（面向用户）。
4、互斥资源是；共享资源则是。
5、周转时间等于运行时间加等待时间。
一般情况下响应时间< 等待时间。
二、选择题（20分，每题2分）1、以下不属于操作系统部件的是 B 。
（A）进程管理（B）数据库管理（C）保护系统（D）命令解释器系统2、当记录型信号量S的初值为 C 时，表示只允许一个进程访问临界资源，此时的信号量转化为互斥信号量。
（A）-1 （B）0 （C）1 （D）23、信箱通信是一种 B 通信方式。
（A）直接通信（B）间接通信（C）信号量（D）低级通信4、在操作系统中，可运行的最小单位是 C 。
（A）作业（B）进程（C）线程（D）超线程5、一个阻塞进程被唤醒意味着 D 。
（A）该进程重新占有了CPU（B）它的优先权变为最大（C）其PCB移至等待队列队首（D）进程变为就绪状态6、对于给定的一组进程， C 算法可以获得最小的平均等待时间。
（A）先到先服务调度（B）优先权调度（C）最短作业优先调度（D）轮转法调度7、分布式系统又被称为 B 。
（A）紧耦合系统（B）松耦合系统（C）对等系统（D）网络操作系统8、进程在就绪队列中等待调度的时间片总和称为 B 。
（A）运行时间（B）等待时间（C）响应时间（D）周转时间9、银行家算法是一种 B 算法。
（A）死锁解除（B）死锁避免（C）死锁预防（D）死锁检测10、分时系统中，当用户数目为100时，为保证响应不超过1秒；此时的时间片最大应为 A11、。
操作系统期中试题(附答案)
课程名称：操作系统适用班级：02本四姓名：班级：学号：一、多项选择题（共26分）1、多道程序设计是指（ C ）A、在多台处理机上同时执行多道程序B、在多台处理机上同一时刻执行多道程序C、在一台处理机上同时执行多道程序D、在一台处理机上同一时刻执行多道程序2、在下列存储管理方案中，不适用于多道程序设计的是（ A ）A、单一连续分配B、固定式分区分配C、可变式分区分配D、段页式存储管理3、在可变式分区分配方案中，最先适应算法是将空白区在空白区表中按（ C ）次序排列。
A、容量递增B、容量递减C、地址递增D、地址递减4、（ B、C ）存储器管理方法可能使系统产生抖动。
A、简单页式B、请求页式C、段式D、可变连续分区5、用户通过终端使用计算机系统控制作业的执行方式称为（ C ）控制方式A、真脱机B、假脱机C、联机D、自动控制6、操作系统的主要特征是（ACDE ）A、并发性B、交互性C、共享性D、虚拟性E、不确定性7、进程的并发执行是指若干个进程（ C ）A、共享系统资源B、在执行的时间上是重叠的C、同时执行D、在执行的时间上是不可重叠的8、对于两个并发进程，设互斥信号量为 mutex ，若 mutex = 0，则（ B ）A、表示没有一个进程进入临界区B、表示有一个进程进入临界区C、表示有一个进程进入临界区，另一个进程等待进入D、表示有两个进程进入临界区9、设有6个进程共享一个互斥段，如果最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值应该是（ C ）A、6B、1C、3D、010、某系统有3个并发进程，都需要同类资源四个，试问该系统不会发生死锁的最少资源数是（ C ）A、 4B、8C、10D、1211、在操作系统中，P-V操作是一种（ D ）A、机器指令B、系统调用指令C、作业控制指令D、低级进程通讯原语12、一个进程是（ C ）A、由协处理机执行的一个程序B、一个独立的程序+数据集C、PCB结构与程序和数据的组合D、一个独立的程序13、设主存容量为1MB，磁盘容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（ D ）A、1MBB、401MBC、1MB+224BD、224B二、简答题（共18分）1、什么是临界资源和临界区？一次仅允许一个进程使用的资源称为临界资源，在进程中对于临界资源访问的程序段称为临界区或临界段。
操作系统期中习题
1.有三个程序A、B、C，它们使用同一个设备进行I/O操作，并按A、B、C的优先次序执行。
这三个程序的计算和I/O操作时间如表所示。
假设调度的时间可忽略不计，请分别画出单道程序环境和多道程序环境（假设内存中可同时装入三道程序），它们运行的时间关系图，并比较他们的总运行时间.2.进程之间存在哪几种制约关系？各是什么原因引起的？下列活动分别属于哪种制约关系？1)若干同学去图书馆借书2)两队举行篮球比赛3)流水线生产的各道工序4)商品生产和社会消费3.有8个程序段P1，…P8，它们在并发执行时又如图2.9所示的制约关系，试用信号量实现这些程序段的同步。
P1 P2P3 P5P4P6 P7P84.有一个计算进程和一个打印进程，它们共享一个单缓冲区，计算进程不断地计算出结果并将它放入单缓冲区中，打印进程则负责从缓冲区中取出每一个结果进行打印。
请用信号量机制来实现他们的同步关系。
5.进程A1、A2、….An1通过m个缓冲区向进程B1、B2……Bn2不断发送消息。
发送与接受工作遵循的规则如下：1)每个发送进程一次发送一个消息，写入一个缓冲区，缓冲区大小和消息长度一样。
2)对于每一个消息，B1、B2、…Bn2都需接受一次，读入自己的数据区中。
3)m个缓冲区都满时，发送进程等待；没有可读的消息时，接受进程等待。
4)用wait和signal操作描述他们的同步关系。
6.用信号量写出一个不会死锁的哲学家进餐问题的算法。
7.有一间酒吧有3个音乐爱好者队列，第一队的音乐爱好者只有随身听，第二队爱好者只有音乐磁带，第三队音乐爱好者只有电池。
然而要听音乐就必须随身听、磁带、电池三种物品齐全。
酒吧老板一次出售这三种物品中的任意两种。
当一名音乐爱好者得到这三种物品并听完一首乐曲后，酒吧老板才能再一次出售这三种物品中的任意两种，于是第二名音乐爱好者得到这三种物品开始听音乐。
那么全部买卖就这样进行下去，使用信号量实现他们的同步关系。
8.假设一个系统中有5个进程，它们的到达时间和服务时间如表所示，忽略I/O以及其他开销时间，若分别按先来先服务fcfs，非抢占及抢占的短进程优先spf，高响应比优先hrrn（响应比=响应时间/要求服务时间=（等待时间+要求服务时间）/要求服务时间），9.有一个内存只能装入两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，如表所示的作业序列，其中优先数越小，10.对下面5个非周期性实时任务，按最早开始截至时间优先调度算法应如何进行CPU调的哲学家称为右撇子，请说明同时存在左撇子和右撇子的情况下，任何就座安排都不会产生死锁。
计算机期中考试题及答案
计算机期中考试题及答案一、选择题（每题2分，共20分）1. 在计算机系统中，CPU指的是什么？A. 中央处理器B. 存储器C. 输入设备D. 输出设备答案：A2. 下列选项中，哪个是计算机操作系统的典型例子？A. Microsoft WordB. Windows 10C. Adobe PhotoshopD. Excel答案：B3. 在计算机网络中，TCP/IP协议的主要用途是什么？A. 数据加密B. 数据传输C. 数据存储D. 数据备份答案：B4. 以下哪个选项不是计算机病毒的特征？A. 自我复制B. 破坏性C. 可预见性D. 隐蔽性答案：C5. 计算机硬件系统中，用于存储程序和数据的部件是？A. CPUB. 内存C. 硬盘D. 显卡答案：C6. 下列关于计算机软件的描述中，哪一项是错误的？A. 软件是计算机系统中的非硬件部分B. 软件包括系统软件和应用软件C. 软件是计算机系统中的硬件部分D. 软件可以分为系统软件和应用软件答案：C7. 在计算机术语中，"bit"指的是什么？A. 字节B. 位C. 字D. 字符答案：B8. 下列选项中，哪个是计算机硬件的组成部分？A. 操作系统B. 程序C. 键盘D. 数据答案：C9. 在计算机科学中，"算法"指的是什么？A. 一种编程语言B. 一个数学公式C. 一系列解决问题的步骤D. 一个硬件设备答案：C10. 以下哪种存储介质的容量通常最大？A. USB闪存驱动器B. 软盘C. 光盘D. 硬盘答案：D二、填空题（每题3分，共15分）1. 计算机的五大基本组成部分包括：输入设备、输出设备、______、______、______。
答案：存储器、CPU、控制器2. 在计算机系统中，RAM代表的是______。
答案：随机存取存储器3. 计算机病毒的主要传播途径包括电子邮件、______和______。
答案：软件下载、网络浏览4. 在计算机编程中，______是一种用于存储和处理数据的变量。
操作系统期中试卷参考解答
常熟理工学院2010～2011学年第一学期《操作系统》期中考试试卷（A卷）参考解答试题总分： 100 分考试时限：120 分钟一、单项选择题（0.5*40=20分）1.我们从市场买回一台新的计算机后，要装的第一个软件是（ D ）。
A.数据库管理系统B.办公软件C.杀毒软件D.操作系统2．操作系统是对（ C ）进行管理的软件。
A.软件B.硬件C. 计算机资源D. 程序3. 操作系统是一种提供了处理机管理、（ D ）、设备管理和信息管理的软件。
A. 用户B. 软件C. 数据D. 存储器4. 允许在一台主机上连接多个终端，各个用户可以通过自己的终端交互使用计算机，这样的操作系统是（ C ）；这样的操作系统常采用（ C ）策略为用户服务。
A.分布式操作系统；短作业优先B.网络操作系统；先来先服务C.分时操作系统；时间片轮转D.批处理操作系统；优先级5.在下面给出的几个操作系统中，交互性最强的是（ A ），交互性最弱的是（ D ）。
A. 分时系统B.网络操作系统C.实时系统D.批处理系统6.在单处理机系统中，如果系统中有n个进程并发，则处于执行状态的进程至多有（ C ）个。
A.nB.n-1C.1D.不一定7.以下的（ B ）机制是操作系统用来解决进程的同步与互斥问题的。
A.管道B.管程C.通道D.DMA8.（ D ）不是线程的实现方式。
值得商榷A.用户级线程B.内核级线程C.内核级与用户级结合方式D.轻量级线程9.（ D ）对进程的描述不正确。
（）A.进程是一个动态的概念B.进程的执行需要处理机C.进程是有生命期的D.进程是指令的集合10．“临界区”是指( C ) 。
A. 一组临界资源的集合B. 可共享的一块内存区C. 访问临界资源的一段程序D. 容易发生故障的区域11．（ D ）可使正在执行用户程序的处理机从目态（用户态）转入管态（核心态）。
A. 进入临界区B. 发生子程序调用C. 使用共享代码D. 进行系统调用12.如果有3个进程共享一个程序段，而且每次最多只允许两个进程进入该程序段，则信号量的初值应设为（ C ）；信号量的最小值为（ C ），最大值为（ C ）。
linux操作系统期中考试试题及答案
linux操作系统期中考试试题及答案一、选择题（每题2分，共20分）1. Linux操作系统的内核是由谁发起的？A. Linus TorvaldsB. Richard StallmanC. Dennis RitchieD. Bill Gates答案：A2. 以下哪个命令用于查看当前目录下的文件和文件夹？A. lsB. pwdC. cdD. mkdir答案：A3. 在Linux中，以下哪个选项不是文件权限？A. rB. wC. xD. s答案：D4. 以下哪个命令用于查看当前登录用户？A. whoB. userC. usersD. whoami答案：A5. 如何查看Linux系统的版本信息？A. uname -aB. versionC. verD. lsb_release -a答案：D6. 在Linux中，以下哪个命令用于压缩文件？A. gzipB. bzip2C. tarD. zip答案：C7. 在Linux中，以下哪个命令用于查看当前路径？A. pathB. pwdC. cdD. ls答案：B8. 在Linux中，以下哪个命令用于查找文件？A. findB. searchC. locateD. query答案：A9. 以下哪个选项是Linux系统中的文本编辑器？A. vimB. notepadC. texteditD. wordpad答案：A10. 在Linux中，以下哪个命令用于查看当前系统运行时间和平均负载？A. uptimeB. timeC. dateD. load答案：A二、填空题（每题2分，共20分）1. Linux系统中，文件系统采用______格式。
答案：ext42. 在Linux中，______命令可以用来复制文件。
答案：cp3. Linux系统中，______命令用于查看当前路径。
答案：pwd4. 在Linux中，______命令用于删除文件。
答案：rm5. Linux系统中，______命令用于创建目录。
操作系统期中试题答案
长治学院2010~2011学年第二学期《操作系统》期中试题网络工程 专业(2009级)一、单项选择题（每小题2分，共20分,请把答案填入下表中）1. ( )为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。
A. 处理器管理 B ．存储管理 C ．文件管理 D ．作业管理2. 对于两个并发进程，设互斥信号量为mutex,若mutex=0，则（ ）。
A.表示没有进程进入临界区B.表示有一个进程进入临界区C.表示有一个进程进入临界区，另一个进程等待进入D.表示有两个进程进入临界区 3. 设有一组作业，它们的提交时间及运行时间如下所示：作业号 提交时间 运行时间（分钟） 1 8:00 702 8:40 303 8:50 104 9:10 5试问在单道方式下,采用响应比高者优先调度算法,作业的执行顺序是( )。
A. 1,2,3,4 B. 1,3,2,4 C. 3,1,2,4 D. 1,3,4,2 4. 下面关于系统的安全状态的描述中正确的是（ ）。
A. 系统处于不安全状态一定会发生死锁B. 系统处于不安全状态可能会发生死锁C. 系统处于安全状态时也可能会发生死锁D. 不安全状态是死锁状态的一个特例 5. 死锁问题的解决可以有多种途径,以下说法中正确的是（ ）。
A. 死锁的防止是通过破坏进程进入不安全状态来实现的B. 通过避免死锁四个必要条件中的任何一个就可以实现死锁的避免C. 死锁的检测和解除是配合使用的,当系统检测到出现死锁状态时,就通过死锁解除方法来解除死锁D. 死锁的问题是无法解决的,但可以避免 6. 信箱通信是一种（ ）通信方式。
A. 直接B. 间接C. 低级D. 信号量 7. 某系统的进程状态转换图如图所示。
所谓因果转换指的是有两个转换,一个转换的发生会引起另一个转换的发生,前一个转换称为因,后一个转换称为果,这两个转换称为因果转换。
当然,这种因果关系并不是什么时候都能发生,而是在一定条件下才会发生。
《现代操作系统》期中试卷
1 黄山学院计算机系2001级专科2002－2003学年度第二学期《现代操作系统》期中试卷班级 学号 姓名一、单项选择题（每小题1分，共15分） 1. 用户程序在目态下使用特权指令将引起的中断是属于( B ) A.硬件故障中断 B.程序中断 C.外部中断 D.访管中断 2. 位示图方法可用于( A ) A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度 3. 在以下存贮管理方案中，不适用于多道程序设计系统的是( A ) A.单用户连续分配 B.固定式分区分配 C.可变式分区分配 D.页式存贮管理 4. 已知，作业的周转时间=作业完成时间－作业的到达时间。
现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1<T2<T3。
系统按单道方式运行且采用短作业优先算法，则平均周转时间是( C ) A.T1＋T2＋T3 B.31(T1＋T2＋T3) C.T1＋32T2＋31T3 D. T1＋32T2＋T3 5. 任何两个并发进程之间( D ) A.一定存在互斥关系 B.一定存在同步关系 ----------------------------------------装--------------------------------------订-------------------------------------线-----------------------C.一定彼此独立无关D.可能存在同步或互斥关系6.进程从运行状态进入就绪状态的原因可能是(D)A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完7.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是(C)A.2B.1C.3D.0.58.多道程序设计是指(D)A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序9.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是(D-)A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区10.进程和程序的一个本质区别是（A ）A.前者为动态的，后者为静态的B.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者分时使用CPU，后者独占CPU11.某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（C ）A. 从就绪变为运行B. 从运行变为就绪C. 从运行变为阻塞2D. 从阻塞变为就绪12.进程控制块是描述进程状态和特性的数据结构，一个进程（D ）A. 可以有多个进程控制块B. 可以和其它进程共用一个进程控制块C. 可以没有进程控制块D. 只能有唯一的进程控制块13.在页式存储管理系统中，从页号到物理块号的地址映射是通过（ B ）实现的。
操作系统期中试卷及答案
操作系统期中试卷及答案一、填空题（每个空1分，共30分）1.操作系统的基本功能包括（处理机管理）（存储器管理）（设备管理）（信息管理），除此之外还为用户使用操作系统提供了（用户接口管理）.2.如果操作系统具有很强的交互性，可同时提供多个用户使用，但时间响应不太及时，则属于（分时操作系统）类型的操作系统，如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于（实时操作系统）操作系统，如果用户提交了作业后，不提供交互能力，追求资源的高利用率、大吞吐量和作业流程的自动化，则属于（批处理操作系统）操作系统.3.在主机控制下进行的I/O操作称为（联机I/O或联机输入/输出）操作.4.进程的三个基本状态在一定条件下是可以互相转换的，进程由就绪状态转化为运行状态的条件是（进程调度程序选中），由运行状态变为阻塞状态的条件又是（等待事件发生）5.某系统的进程状态如图所示，a是（运行）状态，b是（就绪）状态，c 是（等待）状态，1表示（选中），2表示（落选），3表示发生了等待事件，4表示等待事件的结果，则下列情况中，当发生前者的状态转换时，（2—>1或2状态变为1姿态）会导致发生后者的状态转换.某进程状态图6.进程是一个（动态）概念，而程序是一个（静态）概念.7.在（先来先服务（FIFS））调度算法中，按照进程进入就绪队列的先后次序来分配处理机.8.银行家算法中，当一个进程提出的资源请求将导致系统从（安全状态）进入（不安全状态）时系统就会拒绝它的资源请求.9.对死锁，一般考虑死锁的预防、避免、检测和解除四个问题，典型的银行家算法是属于（死锁避免），破坏环路等待条件是属于（死锁预防），而剥夺资源是（死锁解除）的基本方法.10.在段页式存储管理系统中，内容等分成（块），程序按逻辑模块划分成若干（段）11.页表表目的主要内容包括（页号和块号）12.若选用的（页面置换）算法不合适，可能会出现抖动现象.13.在页式存储管理系统中，（最不经常使用替换（LFU））算法，选择淘汰离当前时刻最近的一段时间内使用得最少的页.二、选择题：每小题1分，共30分1.操作系统的（ D ）管理部分负责对进程进行调度.A.主存储器B.控制器C.运算器D.处理机2.从用户角度看，操作系统是（ A ）A.用户与计算机间的接口B.控制和管理计算机资源的软件C.合理组织计算机工作流程的软件D.由若干层次的程序按一定结构组成的有机体3.操作系统的基本类型主要有（ B ）A.批处理系统、分时系统及多任务系统B.实时系统、批处理系统及分时系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统、多用户系统4.下列关于操作系统正确的是（ A ）A.批处理作业必须具有作业控制信息B.分时系统不一定都具有人机交互能力C.从响应时间的角度看，实时系统与分时系统差不多D.由于采用了分时技术，用户可以独占计算机的资源5.下面6个操作系统中，必须是实时操作系统的有（ C ）个计算机辅助设计系统；航空订票系统；过得控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统A.1B.2C.3D.4E.5F.6G.06.在进程管理中，当（ C ）时，进程从阻塞状态变为就绪状态.A.进程补进程调度选中B.等待某一事件C.等待的事件发生D.时间片用完7.分配到必须的资源并获得处理机时的进程状态是（ B ）A.就绪状态B.执行状态C.阻塞状态D.撤消状态8.P、V操作是（ A ）A.两条低级进程通信的原语B.两组不产的机器指令C.两条系统调用命令D.两条高级进程通信原语9.对进程的处理控制使用（ B ）A.指令B.原语C.信号量D.信箱能信10.进程的并发执行是指若干个进程（ B ）A.同时执行B.在执行时间上是重叠的C.在执行时间上是不可重叠的D.共享系统资源11.若P、V操作的信号量S初值为2，当前值为-1，则表示有（ B ）等待进程.A.0B.1C.2D.312.下列进程状态变化中，（ C ）变化是不可能发生的.A.运行→就绪B.运行→等待C.等待→运行D.等待→就绪13.操作系统通过（ B ）对进程进行管理.A.JCBB.PCBC.DCTD.CHCT14.采用资源剥夺法可以解除死锁，还可以采用（ B ）方法解除死锁.A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量15.产生死锁的四个必要条件是：互斥、（ B ）、循环等待和不剥夺A.请求与阻塞B.请求与保持C.请求与释放D.释放与阻塞16.发生死锁的必要条件有四个，要防止死锁发生，可以破坏这四个必要条件，但破坏（ A ）条件比较不太实际.A.互斥B.不可抢占C.部分分配D.循环等待17.当进程数大于资源数时，进程竞争资源（ B ）会产生死锁A.一定B.不一定18.在列解决进程死锁方法中，属于死锁预防的策略中（ B ）A.银行家算法B.资源有序分配法C.死锁检测D.资源分配图化简法19.某段表的内容如下：A.120K+2B.480k+154C.30k+154D.2+480k20.在一个页式存储管理系统中，页表内容如下：A.8192B.4096C.2048D.102421.缓冲技术中缓冲池在（ A ）中.A.主存B.外存C.ROMD.寄存器22.引入缓冲的主要目的是（ A ）A.改善CPU和I/O设备之间速度不匹配的问题B.节省内存C.提高CPU的利用率D.提高I/O设备的利用率23.为了使多个进程能有效地同时处理输入和输出，最好使用（ A ）结构的缓冲技术.A.缓冲池B.闭缓冲区环C.单缓冲区D.双缓冲区24.如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ C ）.A.程序查询B.中断方式C.DMAD.无条件存取方式25.中断矢量是指（ A ）.A.中断处理程序入口地址B.中断矢量表起始地址C.中断处理程序入口地址在中断矢量表中的存放地址D.中断断点的地址26.（ A ）是操作系统中采用的以空间换取时间的技术.A.SPOLING技术B.虚拟存储技术C.覆盖与交换技术D.通道技术27.操作系统中的SPOLING技术实质是将（ B ）转化为共享设备的技术.A.虚拟设备B.独占设备C.脱机设备D.块设备28.采用假脱机技术，是将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（ C ）.A.独占设备B.共享设备C.虚拟设备D.一般物理设备29.（ C ）算法是设备分配常用的一种算法.A.短作业优先B.最佳适应C.先来先服务D.首次适应30.（ B ）用作连接大量的低速或中速I/O设备.A.数据选择通道B.字节多路通道C.数据多路通道D.字节选择通道三、判断题：正确的在答题卷上打划“√”，错误的划“×”.每小题1分，共10分1.进程是指令的集合.( × )2.进程是有生命周期的.( √ )3.进程优先级是进程调度的重依据，一旦确定是能改变.（×）4.进程申请CPU得不到满足，其状态就会变为等待状态.（√）5.以优先级为基础的进程调度算法可以保证在任何情况下正在运行的进程总是非等待状态下绪进程中优先级最高的进程.（×）6.当检测到发生死锁时，可以通过撤消一个进程解除死锁.（×）7.在假脱机系统中，打印机是共享设备.（√）8.虚拟存储管理系统的基础是程序的全局性理论.（×）9.在多道程序环境中，操作系统分配资源是以作业为基本单位的.（×）10.通常，用户进程被建立后，便一直存在系统中，直到被操作人员撤消.（×）四．综合（30分，每小题15分）1、已知一个求值公式（A2+3B)/(B+5A)，若A、B已赋值，试画出该公式的求值过程流程及前趋图.2、以下资源分配方案，请用银行家算法判断此状态是否安全，如果进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它，说明依据.1.前趋图流程图8分 7分2、（1）利用银行家算法对系统此时的资源分配分析，可知道此时系统状态如下表：可知，存在安全序列（P0、P3、P4、P1、P2），因此，此时系统是安全的.（2）P2请求（1，2，2，2）资源分配，资源分配方案调整为如下（剩余资源=原剩余资源-申请的资源，即1 6 2 2-1 2 2 2=0 4 0 0）：利用银行家算法检查，此时，剩余资源满足不了系统进程的需求，故系统进入不安全状态.。
中南大学操作系统期终考试试卷02
中南大学操作系统原理期终考试试卷02操作系统原理课_____________________________________________________________________________一、是非题：本大题共10个小题，每个小题1分，共10分。
下列各题，你认为正确的打在每小题后的括号内打“√”，错的打“×”。
1、死锁与程序的死循环一样。
------------------------------------------( )2、一个进程被唤醒意味着重新占有了CPU。
---------------------------------( )3、程序的并行执行是现代操作系统的一个基本特征。
----------------------( )4、CDROM是可直接存取的设备。
------------------------------------------( )5、由于用户的响应时间要求，因此要求设置大的时间片长度。
---------- ( )6、当电源刚接电时，计算机是由核心态引导的。
------------------------- ( )7、短作业优先调度算法其作业平均周转时间最短。
--------------------------（）8、在文件系统支持下，用户也需知道文件存放的物理地址。
----------------（）9、用户在程序中可以直接使用系统调用。
--------------------------------（）10、独占型设备使用前必须先请求分配。
----------------------------------（）二、填空题：本大题共10个小题，每个小题2分，共20分。
1、从资源分配的角度看，P(wait)操作意味着向系统________________________一个资源，V(signal)操作意味着_________________一个资源。
北京邮电大学操作系统期中考试题答案
班级：__________ 学号：_________ 班内序号________ 姓名：_________----------------------------------------------装----------订----------线--------------------------------------------- 北京邮电大学2005——2006学年第 1 学期《操作系统》期中考试试题考试注意事项一、学生参加考试须带学生证或学院证明，未带者不准进入考场。
学生必须按照监考教师指定座位就坐。
二、书本、参考资料、书包等与考试无关的东西一律放到考场指定位置。
三、学生不得另行携带、使用稿纸，要遵守《北京邮电大学考场规则》，有考场违纪或作弊行为者，按相应规定严肃处理。
四、学生必须将答题内容做在试卷上，做在草稿纸上一律无效。
题号一二三四五总分得分一、FILL IN BLANKS ( 1 point * 20 )1．Programming interface provided by operating system is _ system call ___________. 2．Privilege instruction refers to _the instructions that can obly be executed by operating system。
3．The 5 basic states of processes are ___ new_ __, ____ ready___, _____ running ____, ____ waiting _ ______, and ___ terminated _____。
. 4．In a system there are 10 tape-drivers shared by M processes, each process needs 3 tape-drivers at most, then if M <=4, the system can be deadlock free? 5．There are 3 jobs, their running time are 2, 5, and 3 hours. Assume they arrive at the same time, running on the same processor in single programming method; running sequenceJ1, J3, J2 will have the least average turnaround time.6．The necessary and sufficient condition for deadlock are mutual exclusion, hold and wait, no preemption, and circular wait. 7．The value of a semaphore specifies some meaning, if it is greater than or equal to zero, the value stands for the number of resources available，if it is less than zero, its absolute value stands for the number of processes waiting for this type of resource. 8．Two communication methods between processes are __ _shared memory___ ___and _____message passing_______。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(5)临界区是指进程中访问临界资源的那段代码。
(6)若进程A与进程B必须互斥地进入自己的临界区，则进程A处于对应的临界区内时，仍有可能被进程B中断。
(7)若进程A与进程B必须互斥地进入自己的临界区，则进程A处于对应的临界区内时，便不能被进程B中断。
14.（Ａ）是一种只能由wait和signal操作所改变的整型变量，（Ａ）可用于实现进程的（（4）互斥Ｂ）和（Ｃ（1）同步；），（Ｂ）是排它性访问临界资源。
A：（1）控制变量；（2）锁；（3）整型信号量；（4）记录型信号量。
B，C：（1）同步；（2）通信；（3）调度；（4）互斥。
15.对于记录型信号量，在执行一次wait操作时，信号量的值应当（Ａ（3）减1），当其值为（Ｂ（4）小于等于0）时，进程应阻塞。
在执行signal操作时，信号量的值应当（Ｃ（2）加1），当其值为（Ｄ（4）小于等于0）时，应唤醒阻塞队列中的进程。
A，C：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。
B，D：（1）大于0；（2）小于0；（3）大于待等于0；（4）小于等于0。
16.用信号量S实现对系统中4台打印机的互斥使用，S.value的初值应设置为（A），若S.value 的当前值为-1，则表示S.L队列中有（B）个等待进程。
A：（1）1；（2）0；（3）-1；（4）4；（5）-4。
B：（1）0；（1）1；（2）2；（3）3；（4）4；（5）5；（6）6。
17.从下面的叙述中选出4条正确的叙述。
(1)一个进程的状态发生变化总会引起其它一些进程的状态发生变化。
(2)进程被挂起（suspend）后，状态变为阻塞状态。
(3)信号量的初值不能为负数。
(4)线程是CPU调度的基本单位，但不是资源分配的基本单位。
(5)在进程对应的代码中使用wait、signal操作后，可以防止系统发生死锁。
(6)管程每次只允许一个进程进入。
(7)wait、signal操作可以解决一切互斥问题。
(8)程序的顺序执行具有不可再现性。
18.在三种基本类型的操作系统中，都设置了（Ａ3）进程调度），在批处理系统中还应设置（Ｂ（2）作业调度；）；在分时系统中除了（Ａ）以外，通常还设置了（Ｃ（4）中级调度），在多处理机系统中则还需设置（（5））。
A，B，C，D：（1）剥夺调度；（2）作业调度；（3）进程调度；（4）中级调度；（5）多处理机调度。
19.在面向用户的调度准则中，（Ａ（3）截止时间的保证）是选择实时调度算法的重要准则，（B）（1）响应时间快是选择分时系统中进程调度算法的重要准则，（（2）平均周转时间短；）是批处理系统中选择作业调度算法的重要准则，而（（4）优先权高的作业能获得优先服务；）准则则是为了照顾紧急作业用户的要求而设置的。
A，B，C，D：（1）响应时间快；（2）平均周转时间短；（3）截止时间的保证；（4）优先权高的作业能获得优先服务；（5）服务费低。
20.作业调度是从处于（（3）后备）状态的队列中选取作业投入运行，（（2）周转时间；）是指作业进入系统到作业完成所经过的时间间隔，（2）短作业优先；算法不适合作业调度。
A：（1）运行；（2）提交；（3）后备；（4）完成；（5）阻塞；（6）就绪。
B：（1）响应时间；（2）周转时间；（3）运行时间；（4）等待时间；（5）触发时间。
C：（1）先来先服务；（2）短作业优先；（3）最高优先权优先；（4）时间片轮转。
21.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（（2））；为照顾紧急作业的用户，应采用（（5）基于优先权的剥夺调度算法）；为能实现人机交互作用应采用（（3））；为了兼顾短作业和长时间等待的作业，应采用（（6））；为了使短作业、长作业及交互作业用户都比较满意，应采用（（4））；为了使作业的平均周转时间最短，应采用（1）算法。
A，B，C，D，E，F：（1）FCFS调度算法；（2）短作业优先；（3）时间片轮转法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法；（6）高响应比优先。
22.假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，CPU进行进程切换要花费10ms，则系统开销所占的比率约为（A）；若就绪队列中进程个数增加到20个，其余条件不变，则系统开销所占的比率将（B）。
A：（1）%1；（2）%3；（3）%5；（4）%10；（5）%30；
B：（1）增加；（2）减少；（3）不变。
23.从下面关于安全状态和非安全状态的论述中，选出一条正确的论述。
(1)安全状态是没有死锁的状态，非安全状态是有死锁的状态。
(2)安全状态是可能有死锁的状态，非安全状态也可能有死锁的状态。
(3)安全状态是可能没有死锁的状态，非安全状态是有死锁的状态。
(4)安全状态是没有死锁的状态，非安全状态是可能有死锁的状态。
二、填空题（每空1分，共30分）
1.在计算机系统配置操作系统的主要目的是（有效性1）和（方便性2），操作系统的最主要任务是（实现资源共享3）。
2.采用多道程序设计技术的好处为（提高cpu,内存，I/O设备利用率4）和（增加系统吞吐量5）。
3.批处理系统的优点有（资源利用率高6）和（系统吞吐量大7），缺点有（平均周转时间长8）和（9无交互能力）。
4.实时系统可分为实时信息处理系统和实时控制系统两类，前者的典型例子有（飞机的自动驾驶10），后者的典型例子有（11飞机的订票系统）。
5.从结构上讲，进程由（PCB 12）、（程序13）和（数据段14）三部分组成，其中（15PCB）是进程存在的唯一标志。
6.进程的基本状态有（执行16）、（就绪17）和（阻塞18）三种。
7.同步机制应该满足（19忙则等待）、（20有限等待）、（让权等待21）和（空闲让进22）四条准则。
8.进程通信的类型主要有（共享存储器系统23）、（消息传递系统24）和（管道通信系统25）三种类型。
9.死锁是指（26多个进程在运行过程中因为争夺资源而造成的一种僵局），产生死锁的主要原因有（27竞争资源）和（进程间推进顺序非法28）。
10.死锁的预防是通过破坏产生死锁的四个必要条件来实现的，一次性分配策略破坏的是（29
请求和保持条件），资源有序分配策略破坏的是（30环路等待）。
三、问答题（共35分）
1.什么是操作系统？它的基本特征有哪些，它们之间有什么关系？
2.
3.比较程序和进程有什么联系和区别。
并随便谈谈你对进程的理解。
4.桌上有一个空盘子，只允许放一个水果。
爸爸可以向盘中放苹果，也可以放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。
规定当盘子空时，一次只能放一个水果，请用信号量及其wait、signal操作实现爸爸、儿子、女儿三个“并发进程”的同步。
5.设系统中有A、B、C三类资源为10、5、7个，有P0、P1、P2、P3、P4共5个进程，在T0时刻的系统状态如下表所示：
(1)T0时刻系统是否安全？如不安全说明原因，如果安全请给出安全序列。
(2)如果P1有请求R1＝（1，0，2），能否分配？为什么？。