2022年2022年计算机操作系统期中考试 .pdf

《2022年2022年计算机操作系统期中考试 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年计算机操作系统期中考试 .pdf（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、判断题(正确打“”，错误打“”，每题1 分，共 10 分)1分时系统中，时间片设置的越小，则平均响应时间越短。（错）2多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序（错）3一个进程的状态发生变化总会引起其他一些进程的状态变化。（错）4在引入线程的操作系统中，线程是资源分配和调度的基本单位。（错）5信号量的初值不能为负数。（对）6进程只能由其他进程唤醒。（对）7不安全状态一定会导致死锁。（对）8MS-DOS 和 UNIX 操作系统都是多用户的操作系统。（错）9若无进程处于运行状态，则就绪队列和阻塞队列均为空。（错）10图形用户接口属于操作级的用户接口。（对）二、单项选择题（每题

2、1 分，共 15 分，答案填入下表中）1在一段时间内只允许一个进程访问的资源称为_B共享资源 B临界资源 C软件资源 D管理资源2批处理系统的主要缺点是。CA.CPU 使用效率低 B.无并行性 C.无交互性 D都不是3分时操作系统通常采用策略为用户服务。BA可靠性和灵活性 B时间片轮转 C优先权 D短作业优先4设计实时操作系统时，首先应考虑系统的。BA可靠性和灵活性 B实时性和可靠性C.多路性和可靠性 D优良性和分配性5下列的进程状态变化中，变化是不可能发生的。CA运行一就绪 B运行一等待 C 等待一运行 D 等待一就绪6下面对进程的描述中，错误的是。DA进程是动态的概念 B进程执行需要处理机

3、C进程是有生命期的 D进程是指令的集合7在 9 个生产者、6 个消费者共享容量为8 的缓冲器的生产者消费者问题中互斥使用缓冲器的信号量S的初始值为。A1 6 8 9名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 6 页 -8在间接通信时，用send(N,M)原语发送信件，其中N表示。C发送信件的进程名接收信件的进程名信箱名信件内容9既考虑作业等待时间，又考虑作业执行时间的调度算法是。AA.响应比高者优先 B 短作业优先 C.优先级调度 D 先来先服务10设有一组作业，他们的提交时间及运行时间如下：作业号提交时间运行时间（分钟）19：0070 29：403039：5010410：1

4、05在单道方式下，采用短作业优先调度算法，作业的执行顺序是_DA.1,2,3,4 B.4,3,2,1 C.4,1,3,2 D.1,4,3,211产生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件之一，但破坏条件是不大实际的。AA互斥 B不可抢占 C请求和保持 D.循环等持12操作系统是对进行管理的软件。CA软件 B硬件 C计算机资源 D应用程序13操作系统根据控制和管理进程，它是进程存在的标志。B程序状态字进程控制块中断寄存器中断装置14若 P、V 操作的信号量 S 初值为 2，当前值为 1，则表示有等待进程。BA0 个 B1 个 C 2 个 D3 个15.一作业 8：00 到

5、达系统，估计运行时间为1 小时，若 10：00 开始执行该作业，其响应比是()CA.2 B.1 C.3 D.0.5三、多项选择题（每题2 分，共 10 分）名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 6 页 -1已经获得了除 _ _以外所有运行所需资源的进程处于就绪状态。CEA主存储器B打印机CCPU D驱动器E处理器2Windows 2000操作系统本质上是 _ 操作系统。BDA单任务B多任务C查询D单用户E搜索3操作系统的基本类型主要有。ABCA批处理系统B分时系统C实时操作系统D单用户系统E多用户系统4在作业的生命周期中会出现状态。ABDEA完成状态B提交状态C就绪状态

6、D收容状态E执行状态5用于作业调度的算法有。ADEA先来先服务B时间片轮转C最短剩余时间优先调度D最高响应比优先调度E优先级调度四填空题（每空2 分，共 10 分）1并发是指若干个事件在同一时间段内发生，并行是指若干个事件在同一时刻发生。2进程的基本特征有动态性、并发性、独立性、异步性及结构特征。3操作系统为用户提供两个接口。一个是命令接口，用户利用它来组织和控制作业的执行或管理计算机系统。另一个是程序接口（系统调用），编程人员使用它们来请求操作系统提供服务。4进程主要由数据段、程序段、进程控制块（PCB）三部分内容组成。5在一个单处理机系统中，若有5 个用户进程，且假设当前时刻为用户态，则处

7、于就绪状态的用户进程最多有4 个。五简答题（每题6 分，共 18 分）1什么是进程？它与程序有何区别？答：进程是具有独立功能的程序关于某个数据集合的一次执行过程，是系统资源分配和调度的基本单位。进程和程序是既有联系又有区别的两个概念，进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。它们的主要区别如下：名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 6 页 -(1)程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念；进程是程序在处理机上的一次执行过程，它是一个动态概念。(2)程序的存在是永久的，而进程则是有生命期的，它因创建而产生，因调度而执行，因得不

8、到资源而暂停，因撤销而消亡。(3)程序仅是指令的有序集合。而进程则由程序、数据和进程控制块组成。(4)在传统的操作系统中，进程是资源分配和调度运行的基本单位，而程序不是。(5)进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程；而一个进程至少对应执行一个程序。3什么是操作系统？它有哪些主要功能？答：操作系统是指控制和管理计算机的软、硬件资源，合理组织计算机的工作流程、方便用户使用的程序集合。操作系统的主要功能：处理器管理，内存管理，设备管理，文件管理和用户接口。六、综合应用题（共37 分）1在银行家算法中，若出现下述的资源分配情况：（14 分）Pr

9、ocessAllocationNeedAvailableP00，1，2，62，0，1，23，0，1，4P12，1，0，16，6，5，7P21，0，4，13，5，1，5P30，3，2，13，1，2，8P43，2，1，03，2，2，5试问：（1）该状态是否安全？为什么？写出安全序列。（2）若进程 P1提出请求 Request（2，0，1，2）后，系统能否将资源分配给它？为什么？【解答】（1）WorkNeedAllocationWork+AllocationFinishP03 0 1 42 0 1 20 1 2 63 1 3 10trueP33 1 3 103 1 2 80 3 2 13 4 5 1

10、1trueP43 4 5 113 2 2 53 2 1 06 6 6 11trueP16 6 6 116 6 5 72 1 0 18 7 6 12trueP28 7 6 123 5 1 51 0 4 19 7 6 12true名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 6 页 -系统存在一个安全序列：P0、P3、P4、P1、P2或P0、P3、P4、P2、P1，系统该状态是安全的。（2）P1提出请求 Request2(2，0，1，2)，按银行家算法进行检查：Request1(2，0，1，2)Need1（6，6，5，7）Request1(2，0，1，2)Available(3,0

11、,1,4)试分配并修改相应的数据结构，资源分配情况如下：Allocation NeedAvailableP00，1，2，62，0，1，21，0，0，2P14，1，1，34，6，4，5P21，0，4，13，5，1，5P30，3，2，13，1，2，8P43，2，1，03，2，2，5再利用安全性算法检查系统是否安全，可用资源Available(1，0，0，2)己不能满足任何进程的需要，故系统进入不安全状态，此时系统不能将资源分配给 P1。3有三个并行进程P、Q和 R以及一对供存数据的缓冲BufI 和 BufO，P进程把数据输入 BufI，R进程输出 BufO中的数据。Q进程把 BufI 中的数据变换

12、后送入BufO。试在下述类 PASCAL 程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。（10 分）PQBufIBufORProgram ito;var BufI,BufO:buffer;(信号量)S1,S2,S3,S4:SEMAPHORE:=(信号量初值)1,0,1,0；begincobeginP:begin repeat input from IO;名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 6 页 -P(S1)；Add to BufI;V(S2)；until false end;Q:begin repeatP(S2);Remove from BufI;V(S1);transform;P(S3);Add to BufO;V(S4);until false end;R:begin repeatP(S4);Remove from BufO;V(S3);Output.;until false end;coendend名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 6 页 -