《小测验答案(1-2).doc》由会员分享，可在线阅读，更多相关《小测验答案(1-2).doc（5页珍藏版）》请在金锄头文库上搜索。
1、小测验答案一、选择题（共30分，每个选项2分）1、操作系统是一组（C ）。 A.文件管理程序 B.中断处理程序C.资源管理程序 D.设备管理程序2、从用户观点看，操作系统是（A ）。A.用户与计算机之间的接口 B.控制和管理计算机资源的软件C.合理的组织计算机工作流程的软件 D.由若干层次的程序按一定的结构组成的有机体3、现代OS具有并发性和共享性，是（D ）的引入导致的。A.单道程序 B. 磁盘 C. 对象 D.多道程序4、在单一处理机上执行程序，多道程序的执行是在（B ）进行的。 A.同一时刻 B.同一时间间隔内C.某一固定时刻 D.某一固定时间间隔内5、批处理系统的主要缺点是（ B）。
2、A.CPU的利用率不高 B.失去了交互性C.不具备并行性 D.以上都不是 6、在下面关于并发性的叙述中正确的是（C ）。A.并发性是指若干事件在同一时刻发生B.并发性是指若干事件在不同时刻发生C.并发性是指若干事件在同一时间间隔内发生D.并发性是指若干事件在不同时间间隔内发生7、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（C ）。 A.运行进程修改程序状态字B.中断屏蔽C.系统调用D.进程调度程序8、进程的三个基本状态是（1）、（2）、（3）。由（1）到（2）是由进程调度所引起；由（2）到（3）是正在执行的进程发生了某事件，使之无法执行而暂停的。（1），（2），（3）：A、
3、挂起；B、等待；C、就绪；D、执行。(C) (D) (B)9、进程间的同步是指并发进程之间存在一种( D )关系A、主从B、包含C、调用D、制约10、操作系统是（ 1 ），建立在（ 2 ）之上。1，2：A、应用软件 B、系统软件 C、软硬件 D、硬件 (B)(D)11、操作系统有多种类型： （1）允许多个用户以交互方式使用计算机的操作系统，称为（ 1 ）； (B)（2）允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为（2 ）； (A)（3）在（ 3 ）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。 (C)（1）、(2)、(3)：A、批处理操作系统； B、分时操作系
4、统； C、实时操作系统； D、微机操作系统； E、多处理机操作系统。12、正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为（1）状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应转变为(2)状态；若进程正处于执行状态时，应终端的请求而暂停下来以便研究其运行情况，这时进程应转变为(3)状态，若进程已处于阻塞状态，则此时应转变为(4)状态。 (1)，(2)，(3)，(4)：A、静止阻塞；B、活动阻塞；C、静止就绪；D、活动就绪；E、执行。(D)(C)(C)(A)13、从下面对临界区的论述中，选择一条正确的论述。( D ) A、临界区是指进程中用于实现进程互斥的那段代码。 B
5、、临界区是指进程中用于实现进程同步的那段代码。 C、临界区是指进程中用于实现共享资源的那段代码。 D、临界区是指进程中访问临界资源的那段代码。 14、 (1)是一种只能由P和V操作所改变的整型变量，(1)可用于实现进程的(2)和(3)，(2)是排它性地访问临界资源。 (1)：A、控制变量；B、锁；C、整型信号量；D、记录型号量。 (C)(2)，(3)：A、同步；B、通信；C、调度；D、互斥。(D) (A)15、对于记录型信号量，在执行一次P操作时，信号量的值应当(1)；当其值为(2)时，进程应阻塞。在执行V操作时，信号量的值应当(3)；当其值为D时，应唤醒阻塞队列中的进程。 (1)，(4)：A
6、、不变；B、加1；C、减1；D、加指定数值；E、减指定数值。 (C)(B)(2)，(4)：A、大于0；B、小于0；C、大于等于0；D、小于等于0。(B) （D）二、填空题（共25分，每空1分）1、多道程序环境下的各道程序，宏观上，它们是在 并行 运行，微观上则是在 串行 执行。2、进程最基本的特征是 动态性 ，因为进程的实质是程序的一次执行过程，而且该特征还表现在进程由 创建 而产生，由 调度 而执行，由 撤销 而消亡，即进程具有一定的生命期。3、进程由 进程控制块 、 程序段 和 数据段 三部分组成。4、在操作系统中，进程是一个 独立运行 的基本单位，也是一个 资源 和 调度 的基本单位。5
7、、在利用信号量实现进程互斥时，应将 临界区 置于 wait 和 signal 之间。6、操作系统的功能主要表现在五大管理，它们是 处理机管理 、存储器管理 、 设备管理 、 文件管理 、 用户接口 。 7、把引起中断的事件称为_中断源_。8、当发生中断事件后要暂停现行进程的运行，而让操作系统中的中断处理程序占用处理器，把这一过程称为_中断响应_。9、如果在一个取负值的信号量上调用P操作，则将使该进程变为_阻塞_状态，而调用V操作将使一个等待资源的进程成为_就绪_状态。10、若信号量S的初值定义为10，则在S上调用了18次P操作和15次V操作后S的值应该为_7_。三、计算题（共45分，每小题15
8、分）1、桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。 答：2、一坐山上有一个隧道，规定每次只允许一列火车过隧道，现在南方北方都有车要过隧道，如果把每个过隧道者看作一个进程，为保证安全，请用PV操作实现正确管理。解：beginS：semaphore；(3分)S：1；(2分)cobeginProcess（S-N）i（i1，2）begin P（S）； 过隧道； V（S）；end；(5分)Process（N-S）i（i1，2）begin
9、P（S）； 过隧道； V（S）；end(5分)3、用PV操作解决读者写者问题的正确程序如下： begin S, Sr: Semaphore; rc: integer; S:=1; Sr:=1; rc:=0; cobegin PROCESS Reader i ( i=1,2) begin P(Sr) rc:=rc+1; if rc=1 then P(S); V(Sr); read file; P(Sr); rc:=rc-1 if rc=0 thenV(S); V(Sr); end ; PROCESS Writer j (j=1,2) begin P(S); Write file; V(S) end; coend ; end; 请回答：（1）信号量 Sr的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许5个进程同时读怎样修改程序？答：.(1)Sr用于读者计数rc的互斥信号量;(5分)(2)if rc=1 then P(S)中的P(S)用于读写互斥，写者进程中的P(S)用于写写互斥，读写互斥。(5分)(3)程序中增加一个信号量S5，初值为5，P(S5)语句加在读者进程P(Sr)之前，V(S5)语句加在读者进程第2个V(Sr)之后。(5分)
