操作系统习题解析

1、练习题的选言和解析，一、选言问题1 .在计算机系统上配置执行操作系统的主要目的是(a )。 执行操作系统的主要功能是管理计算机系统的(b )，包括(c )、(d )、文件和数据老虎钳。 此处的(c )管理主要是管理过程。 A:(1)加强计算机系统功能；(2)提高系统资源利用率；(3)提高系统运行速度；(4)合理组织系统工作流程，提高吞吐量。 B:(1)计程仪程序和资料(2)程序(3)资源(4)作业(5)软体(6)硬体。 c，D:(1)内存(2)虚拟内存(3)运算器(4)处理器(5)控制支重轮。 2 .执行操作系统有几种类型。 使多个用户能够交互使用计算机的执行操作系统称为(a )在使多个用户能

2、够集中处理多个作业的执行操作系统称为(b )在(c )的控制下，计算机系统将从过程控制种子文件回来的数据进行时间控制a，b，c，D:(1)批执行操作系统(2)分时执行操作系统(3)实时操作系统(4)微机操作系统(5)多处理机执行操作系统。 A:2 B:3 C:4 D:1、a :2 b :1 c :3 d 33604，3，3 .在设计时分执行操作系统时首先要考虑的是(a )，在设计批处理执行操作系统时首先要考虑的是(b )，即实时OS (1)灵活性和适应性；(2)人机交互性和系统响应时间；(3)运行时间和系统吞吐量；(4)实时性和可靠性。 4 .时分系统的系统响应时间(即时性)主要基于(a )化

3、学基来确定，而尝试系统的系统响应时间基于(b )化学基来确定。 a，B:(1)时间切片大小(2)用户数(3)计算机运行速度(4)用户可接受的等待时间(5)受控对象可接受的延迟(6)实时调度。 5 .在采用(a )的构成的情况下，将OS分为实现OS的最基本功能的内核、和提供各种服务的服务器这两个部分。 通常，以下模块应包含在执行操作系统内核中： (b )模块。 A:(1)一体型(2)模数化(3)分层式(4)微核。 B:(1)存储器分配(2)中断处理(3)文件处理(4)指令处理。 在A:4 B:2、A:4 B:5、a :2 b :3 c 33604、6、6.3.x之前的MSDOS为(a )执行操作

4、系统，Windows95为(b )执行操作系统，WindowsXP为(c )执行操作系统，全部为(d ) a、b、C:(1)单用户单塔斯克(2)单用户多塔斯克(3)多用户单塔斯克(4)多用户多塔斯克。 D:(1)IBM公司(2)微软公司(3)微软和IBM的联合(4)Bell实验室7 .在以下8个系统中，有实时操作系统() a计算机辅助设计系统b航空订票系统c过程控制系统d机器翻译系统e办公室自动化系统f计算机激光照明系统g信息检索系统h导弹制导系统2、简单解答在操作系统实现虚拟化的关键技术是什么？ 说明。 在执行操作系统中，所谓“虚拟”，是指用某一技术将物理实体变为几个逻辑性的对应物，相应地实

5、现虚拟的技术称为虚拟技术。 在执行操作系统中，为了实现虚拟处理器、虚拟存储器、虚拟外围设备、虚拟通道等，利用了各种虚拟技术。 虚拟的实现主要是在时分技术例如多个计程仪程序系统中，将通过时分技术实现虚拟处理器的一台物理处理器虚拟化为多个逻辑性处理器，是通过多个程序计程仪使用时分地相同的物理处理器来实现的。从微观来说，该处理器一次只执行一个项目群，它们以时分方式执行，但是从宏命令来说，在系统上有一些项目群计程仪在云同步上执行，因此，在系统上，每个处理器感觉到云同步有多个处理器服务相应的项目群，用户感到非常敏感、A:1 B:2 C:4 D:2、ABCGH是从人机交互性、即时性、可靠性三个方面，对时分

6、系统和实时系统进行了比较。 已知p1、评价式(A2 3B)/(B 5A )，在代入a、b的情况下，尝试绘制该式的评价过程之前的格拉夫，用信号量解决式的求解过程。 S1:x1=A*A，S2:x2=3*B，S3:x3=5*A，S4:x4=x1 x2，S5:x5=B x3，S6:x6=x4/x5，开始，结束，struct set cobegin S1； V(a) S2； V(b) S3； V(c) P(a) P(b) S4； V(d) P(c) S5； V(e) P(d) P(e) S6； coend，a，c，b，d，e，吃水果的问题是，桌子上有个盘子，一次只能放一个水果，爸爸在盘子里放苹果，妈妈在

7、盘子里放不知火，儿子吃盘子里的不知火，女儿吃盘子里的苹果。 如果盘子是空的，父亲和母亲可以把水果放在盘子里，只有在盘子里有需要自各儿的水果时，儿子和女儿才能从其中取出，给4个人提供同步关系，实现4个人在p，v操作中正确活动的计划计程仪。语音响起(语音)威尔(真) p (声音)获得和保存； v (乙)空中飞行； 音频(语音)威尔(真) p (存储处理器)获得安全应用程序； 五星苹果； coend，结构映射，sp，so=1，0，0； 复合配件(void )威尔(true )霍华安苹果； 普通苹果； v (存储处理器)音频(语音)威尔(真)保真； p (s )加油横向； “plate 1爸爸私人ap

8、plempty盘子里没有苹果1女性私人applefull盘子里有苹果0妈妈私人orangempty没有不知火1小盆友私人orangefull橙子0，爸爸p (po ) 释放苹果的v (板)、取女性p (板)苹果的v (板)、取小盆友p (外壳) p (板)不知火的v (板) v (外壳) 放P(orangempty )不知火的V(orangefull) V(plate )、mutex盘a是指，父亲在盘子里放苹果b的女儿能否吃苹果c，母亲在盘子里放不知火d儿子能否吃不知火，p(a )； 放入p(mutex )苹果取出v(b) p(b )苹果取出v(a) v(mutex) p(c) p(mutex

9、 )不知火放入v(d) p(d )取出桔子v(c) v(mutex )，初始值？ mutex盘1 appfull苹果的个数0 avail盘的空闲个数的初始值是n orgfull不知火的个数0，dad P(avail) P(mutex) put an apple； v (应用完整) v (复用) momp (可用性) p (复用)上升沿； v (正完全) v (复位)、son p (正完全) p (复位)获得应用程序； v (可用性) v (复用)、dau p (应用全) p (复用)获得应用程序； 请注意“可用性”(v )“多重”(mutex )和“初始值可用性”(avail )的设置。 如果

10、n不正确，则返回p (应用程序) v (应用程序) p (轮廓) v (轮廓) v (轮廓)、p (轮廓) p (应用程序) v (应用程序) v (应用程序) V(pan )，四个人的动作不分明，苹果和orange变量的意思不明确，empty=1； 苹果=0； orange=0； 步骤s1:进度计数3360=计数1； v (应用程序停止时段，s2:对等边缘p (企业)计数3360=计数1； v (横向)停止，s3:横向(横向)计数：=计数- 1； 数据库版本，s4:应用程序计数器3360=计数- 1； if (计数=0) v (进度)每个人、父亲、子女、女人、母亲、计数=0； 采样保持板、板

11、企业、orange、apple=1，1，0，0； 在盘子里放入复合物(void )贝吉恩p (plate )不知火，吃V(orange) V(plate) end，son (void )贝吉恩p (orange ) p (plate )不知火吃苹果，吃苹果，吃苹果，吃苹果，吃苹果， fate (void ) beginp (platyempty ) p (plate ) p (plate ) v (apple ) v (plate ) v (plate ) end，在男低音，司机和列车员的活动是司机：列车员结构样本s 1，s2=0，0，0； cobeginvoiddriver (void )

12、while (true ) p (s2)发动车辆的普通车站站乐V(s1)、void conductor(void) while(TRUE )上客、下客关门出售V(s2)车票P(s1) 开発车乗车乗车乗车乗车乗车乗车乗车乗车乗车乗车乗车乗车乗车乗车乗车乗车乗车乗车乗车乗车乗车乗车乗车乗车乗车乗车乗车乗车乗车乗车乗车乗车乗车乗司机-按售票处问题分解： S1司机门1 S2为车辆0，1 .在某些系统中，3个过程共享4台设备资源，而这些个资源一次只能为1台过程提供服务和释放。 每个过程最多需要两台设备资源，试验系统是否发生死摇滾乐。 a :没有。 如果所有资源被占用，并且占有者不满足所有必要的资源，那么

13、如果一个或多个处理等待无限多的资源，系统就会出现死摇滾乐。在这个问题上4台设备资源被占用的情况下，其中必须有一个进程获得2台设备资源(满足其最大的需求量)，这个过程必须在有限的时间内完成那个工作，释放所占用的2台资源，满足其他2个过程对设备资源的要求，继续各自的工作一座寺庙里有几个小和尚和老和尚，有水缸，从小和尚那里往水缸里打水，给老和尚喝。 水族箱可以盛1.0桶的水，水从同一供水井中提取，由于供水井的口很窄，所以一次只能盛一个桶。 水桶总数是三个。 一次只打水或打水一桶，不能在云同步进行。 本文尝试了关于取水、进水的算法记述。 首先，必须考虑到本问题需要几个过程。 从供水井取水后，向汽缸注水

14、是连续的动作，在同一过程中，从汽缸取水是另一个过程。 将信号量考虑在内，排他资源存在供水井(一次仅出入一个桶)、水族箱(一次取水，则一个桶)，针对每个目的信号量mutex1，mutex2具有排他控制的另一同步问题是，即使三个桶从供水井取水，也要进入水罐中应该设置信号量count，因为不能抓桶的过程只能等待，此外，当桶装满时，加水为要不得，信号量empty，加水为要不得，桶空闲时，出水为使不得，信号量full，出水为使不得。 mutex1:=1； mutex2:=1； empty:=10； full:=0； count:=3； 从cobegin小僧水汲取： p (empty ) p (count

15、 ) p (mutex1)供水井汲取水并送入V(mutex1) P(mutex2)水筒中的v (mutex2) v (count ) v (full )。 老僧取水：从begin l 23360 p (full ) p (count ) p (mutex2)缸中汲水v (mutex2) v (empty ) v (count ) goto l2end； 南开高等院校和天津高等院校之间有一条曲折的小路，其中从s到t的路一次只能通过一辆自行车，正中间有一个小的“安全岛”m (云同步可以停留两辆自行车)，两辆自行车从两端进入小路时可以擦肩而过。 为了来往的自行车能顺利地通过，试着设计了算法。m、k、s、t、l、南开高等院校、天津高等院校、本题是利用p、v操作控制塔斯克流的问题。 这样的问题比较常见。 在分析时，主要表示必要的控制对象及其控制关系，在本问题中，表示必要的控制对象