操作系统原理课后答案

1、第一章操作系统简介1。单个选择题b；b；c；b；c；b；b；d；a；b；2.填空操作系统是计算机系统最基本的系统软件之一，用于管理和控制计算机系统的各种系统资源；如果一个操作系统同时具有部署、分时和实时操作系统之一或两者的功能，则此类操作系统称为多功能(元)操作系统。没有配置任何软件的计算机称为裸机。在主机控制下执行的输入/输出操作称为联机操作。如果操作系统具有强大的交互性，多个用户可以同时使用，则系统响应属于分时操作系统类型。操作系统可靠、响应及时，但如果只能进行简单的交互，则是实时操作系统类型。操作系统是在用户提交作业后不提供交互功能的情况下，追求计算机资源高利用率、高吞吐量和操作过程自动

2、化的部署操作系统类型：操作系统的基本特征是并发、共享、虚拟和不确定性。实时操作系统根据应用程序分为过程控制和信息处理。在单处理器系统中，多通道程序的执行以多通道、宏并行和微串行功能为特征。第二章流程和线程1。单个选择题b；b；a C B D；c；c；d；c；a；c；b；d；a；d；c；a；2.空填充过程的默认状态为“运行”、“准备”和“等待”(睡眠、阻塞)。过程的基本特征是动态、并行、独立、异步和结构性。进程由三部分组成：控制块(PCB)、程序和数据。其中PCB是进程存在的唯一标志。程序部分也可以为其他进程共享。进程是程序对数据集的执行。与顺序执行相比，程序并发执行会产生一些新特征，例如间断性

3、、闭合性丧失、不可再现性等。如果系统中存在n(n2)进程，并且当前没有运行流程调度程序，请考虑以下四种方案：没有运行进程，或有两个准备进程，n个进程正在等待。存在运行进程，没有准备进程，n-1进程正在等待。有1个运行进程，1个等待进程，n-2个进程正在等待。有一个运行进程，n-1准备进程，没有等待的进程。上述情况下不能发生的情况包括：将线程引入操作系统的主要目的是进一步开发和利用程序内部的并行性。假设在单个处理系统中有5个用户进程，当前时间为用户状态，则处于就绪状态的用户进程最多为4个，最少为0个。对以下过程的叙述有不准确的内容。进程请求CPU未满足是，状态更改为等待；在单个CPU系统上，进程

4、随时都在运行。如果认为优先级不能更改，则它是计划流程的重要基础。流程通过计划获得处理器并工作。程序顺序执行的三个特征是顺序、闭合和再现性。如果系统中有n个进程，则等待队列中的进程数最多为n个。在操作系统中，不中断运行的操作称为原语。3.解决问题(3)S1 S2 s3s 4(7)a b 3 * * a 5 b _(8)运行数据资源准备队列等待I/O传输1 2 3 4 5 1，流程切换；2、数据等待；3、I/o等待；4、数据到达；5、I/O完成；第三章流程是通信1 .与单个选择题d同步。b；c；a；b；c；b；d；a；a；2.填补空格的物理含义是指信号量值大于0时的资源数。如果信号量值小于0，则绝

5、对值是在此信号量中等待的进程数。信号量当前值为-4表示系统对该信号量有4个等待进程。对于信号量，p和v操作用于关闭进程，p操作用于关闭进程，v操作用于关闭进程。程序中的p和v操作必须小心使用，以确保正确使用。否则，执行时可能会出现死锁。如果有m个进程共享相同的关键资源，并且使用信号机机制实现对关键资源的互斥访问，则信号值的变化范围为1-(m-1)。重要资源是一次只能使用一个流程的资源。流程的高级通信方法包括共享存储通信、消息通信和管道通信。管道由三部分组成：共享数据集、工作集和初始化代码。存取重要资源的条件包括闲置、使用中、有限等待和权限等待。每个邮箱可以包含两个部分：邮箱头和邮箱主体。为消息

6、缓冲区通信添加到PCB的数据项为MQ、mutex和sm。3.疑难排解(6)S1=S2=S3=S4=S5=S6=0 co begin p 13360 Prog 1；v(S1)；v(S2)；p 2: p(S1)；Prog2v(S3)；p 3333690 p(S2)；Prog3v(S4)；p 4333690 p(S3)；Prog4v(S5)；p 53360 p(S4)；Prog5v(S6)；p 6: p(S5)；p(S6)；Prog6coend(7)mutex=1 busi . p(mutex)；过桥；过桥。v(mutex)；(8)如果r，m，p输入n个字母m来处理n个字母p，打印n个字母，则可以解

7、释为S1=1。S2=S3=0；cobegin R；m；p；coend r 3360 P(S1)；输入n个字符。v(S2)；m : p(S2)；n字处理V(S3)；p : p(S3)；n字打印V9s1(9)交换了在特定条件下可能发生死锁的两个p操作。两个v作业交换不起作用。(10)s0=s1=s2=0 Cobegin领结：收到订单；v(s0)；厨师：P(s0)；炒菜；v(S1)；包装机：p(S1)；包装；包装。v(S2)；出纳：P(S2)；出库使用；出库使用。coend(11)S1=S2=0；司机：售票员：while(true)while(true)p(S2)；开门，上下乘客；开始；开始。关门；

8、关门。正常运行V(S2)；到车站停车。售票V(S1)；p(S1)；第四章调度和死锁1。单个选择题c；b；a；d；d；c；b；b；c；a；b；c；d；c；2.空填充过程可以通过两种方式预订：抢占式和非抢占式。在具有m个进程的系统上出现死锁时，死锁进程数k必须满足的条件为k=m。在FCFS调度算法中，处理器按进入准备流程的队列的顺序分配。银行家算法在一个进程中提出资源请求，当系统从安全状态进入不安全状态时拒绝资源请求。使用时间切片旋转方法时，如果时间切片太大，旋转方法将转换为FCFS调度算法。任务计划是处理器的高层计划，流程计划是处理器的低层计划。操作可将每个处理步骤分为多个可按顺序加工的步骤，称

9、为状态。工作寿命需要四种状态：提交、备份、运行、完成。同时考虑任务等待时间和任务执行时间的调度算法是响应率高的一方优先的算法。处理死锁通常需要考虑防止、避免、检测和解除死锁的四个问题。典型的银行家算法属于回避，循环大气条件的破坏属于预防，资源剥夺是解除的基本方法；问题的答案可能是死锁。即可从workspace页面中移除物件。即可从workspace页面中移除物件。即可从workspace页面中移除物件。即可从workspace页面中移除物件。即可从workspace页面中移除物件。即可从workspace页面中移除物件。T=1.975；W=4.0675(8)10 20 30 40 50 70 80 90 100 110 120 130 J3 J2 J3 J1 J3时间线：CPU:i1:I2:J2 J1 J1 J1 J1约束条件：1，作业本身的顺序；2、同一资源的独立性；3、CPU的抢占可能性；结果：1，j J1: 110；J2:90；J3:1