操作系统练习题
- 格式:doc
- 大小:97.00 KB
- 文档页数:16
一、单项选择题(每小题2分,共50分)1.数据库系统中,依靠下述()手段支持了数据独立性。
A.具有封锁机制 B.模式分级,模式是之间有映象机制C.定义完整性约束条件 D.DDL语言和DML语言相互独立2.数据库系统是由()组成的一个整体。
A.数据库、DBMS B.数据库、DBMS、数据与应用程序C.数据库应用程序、DBMS D.计算机、DBMS、数据库、数据库应用程序和用户3.关于数据库三级模式结构,下列描述正确的是()。
A.通过数据库三级模式结构及二级映象保证了数据库系统中的数据的逻辑独立性性B.三级模式由外模式、子模式和模式组成C.DBMS仅负责外模式和模式的定义,内模式由于涉及存储方式应由DBA负责。
D.为提高查询效率,用户有权改进子模式和模式的映象。
4.以下关于数据模型描述不正确...的是()。
A.数据模型表示的是数据库本身B.数据模型表示的是数据库的框架C.数据模型是客观事物及其联系的描述D.数据模型能以一定的结构形式表示出各种不同数据及数据间联系5.在教学环境中,一个班可以有多名学生,一个学生仅在一个班,学生记录型和班级记录型之间的联系类型是()。
A.一对一的联系 B.一对多的联系C.多对一的联系 D.多对多的联系6.关系模型是()。
A.用关系表示实体 B.用关系表示联系C.用关系表示实体及其联系 D.用关系表示属性7.关于连接运算不正确...的说法是()。
A.连接运算是从两个关系的笛卡尔积中选取属性间满足一定条件的元组B.两个要连接的关系中不必包含同名的属性C.两个关系中同名属性的等值连接成为自然连接D.两个关系的连接运算的结果仍为关系8.以下关于二维表不正确...的说法是()。
A.二维表的每一列代表一个实体B.二维表的列可以任意互换C.行可以任意互换D.二维表的每一列中的各个分量性质相同9.已知学生关系:S(no,sex,age),若执行SQL语句:select no, age from S where age>=20;该语句对学生关系进行了()操作。
死锁练习题(一)单项选择题l系统出现死锁的根本原因是( )。
A.作业调度不当B.系统中进程太多C.资源的独占性D.资源管理和进程推进顺序都不得当2.死锁的防止是根据( )采取措施实现的。
A.配置足够的系统资源B.使进程的推进顺序合理C.破坏产生死锁的四个必要条件之一D.防止系统进入不安全状态3.采用按序分配资源的策略可以防止死锁.这是利用了使( )条件不成立。
A.互斥使用资源B循环等待资源c.不可抢夺资源D.占有并等待资源4.可抢夺的资源分配策略可预防死锁,但它只适用于( )。
A.打印机B.磁带机c.绘图仪D.主存空间和处理器5.进程调度算法中的( )属于抢夺式的分配处理器的策略。
A.时间片轮转算法B.非抢占式优先数算法c.先来先服务算法D.分级调度算法6.用银行家算法避免死锁时,检测到( )时才分配资源。
A.进程首次申请资源时对资源的最大需求量超过系统现存的资源量B.进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量c.进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量,且现存资源能满足尚需的最大资源量D进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量,且现存资源能满足本次申请量,但不能满足尚需的最大资源量7.实际的操作系统要兼顾资源的使用效率和安全可靠,对资源的分配策略,往往采用( )策略。
A死锁的防止B.死锁的避免c.死锁的检测D.死锁的防止、避免和检测的混合(二)填空题l若系统中存在一种进程,它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。
这种等待永远不能结束,则说明出现了______。
2.如果操作系统对______或没有顾及进程______可能出现的情况,则就可能形成死锁。
3.系统出现死锁的四个必要条件是:互斥使用资源,______,不可抢夺资源和______。
4.如果进程申请一个某类资源时,可以把该类资源中的任意一个空闲资源分配给进程,则说该类资源中的所有资源是______。
操作系统练习题3-4章一、判断题1. ( )系统发生死锁时,其资源分配图中必然存在环路。
因此,如果资源分配图中存在环路,则系统一定出现死锁。
2.( )虚拟存储器是由操作系统提供的一个假想的特大存储器,它并不是实际的内存,其大小比内存空间大得多。
3.( )操作系统的所有程序都必须常驻内存。
4.( )通过任何手段都无法实现计算机系统资源之间的互换。
5. ( )一旦出现死锁, 所有进程都不能运行。
6. ( )所有进程都挂起时, 系统陷入死锁。
7. ( )优先数是进程调度的重要依据, 一旦确定不能改变。
8. ( )虚拟存储系统可以在每一台计算机上实现。
9. ( )在虚存系统中, 只要磁盘空间无限大, 作业就能拥有任意大编址空间。
10. ( )在内存为M的分时系统中, 当注册的用户有N个时,每个用户拥有M/N 的内存空间。
11. ( )大多数虚拟系统采用OPT(优化)淘汰算法是因为它确实可以得到最小的缺页率。
12. ( )在作业调度时, 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间。
13. ( )在请求页式存储管理中, 页面淘汰所花费的时间不属于系统开销。
14. ( )进程优先数是进程调度的重要依据, 必须根据进程运行情况动态改变。
15. ( )参与死锁的所有进程都占有资源。
16. ( )页式存储管理中, 用户应将自己的程序划分成若干相等的页。
17. ( )存储保护的目的是限制内存的分配。
18. ( )在页式虚拟存储系统中, 页面长度是根据程序长度动态地分配的。
19. ( )系统处于不安全状态不一定是死锁状态。
20.有m个进程的操作系统出现死锁时, 死锁进程的个数为1<k≤m。
21. ( )优先数是进程调度的重要依据, 优先数大的进程首先被调度运行。
22. ( )所谓最近最少使用(LRU)页面调度算法是指将驻留在内存中使用次数最少的页面淘汰掉。
23. ( )由于现代操作系统提供了程序共享的功能,所以要求被共享的程序必须是可再入程序。
《操作系统原理》练习题一、填空题1. 每个进程都有一个生命周期,这个周期从__(1)__开始,到__(2)__而结束。
2. 当一个进程独占处理器顺序执行时,具有两个特性:__(3)__和可再现性。
3. 并发进程中与共享变量有关的程序段称为__(4)__。
4. 一个进程或者由系统创建,或者由__(5)__创建。
5. 一个进程的静态描述是处理机的一个执行环境,被称为__(6)__。
6. 信号量的物理意义是:信号量大于0,其值为__(7)__;信号量小于0,其绝对值为__(8)__。
7. 系统有某类资源5个,供3个进程共享,如果每个进程最多申请__(9)__个该类资源,则系统是安全的。
8. 不可中断的过程称为__(10)__。
9. 操作系统中,进程可以分为__(11)__进程和__(12)__进程两类。
10. 操作系统为用户提供两种类型的使用接口,它们是__(13)__接口和__(14)__接口。
11. 批处理操作系统中,操作员根据作业需要把一批作业的有关信息输入计算机系统,操作系统选择作业并根据__(15)__的要求自动控制作业的执行。
12. 在批处理兼分时的系统中,往往由分时系统控制的作业称为前台作业,而由批处理系统控制的作业称为__(16)__作业。
13. 采用SPOOL技术的计算机系统中,操作员只要启动__(17)__程序工作,就可以把作业存放到__(18)__中等待处理。
14. 作业控制方式有__(19)__方式和__(20)__方式二种。
15. 对资源采用抢夺式分配可以防止死锁,能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。
16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。
17. 死锁的形成,除了与资源的__(25)__有关外,也与并发进程的__(26)__有关。
18. 为破坏进程循环等待条件,从而防止死锁,通常采用的方法是把系统中所有资源类进行__(27)__,当任何一个进程申请两个以上资源时,总是要求按对应资源号__(28)__次序申请这些资源。
操作系统练习题(一)一、判断题1.多个进程互斥使用某一临界资源时,它们是通过互斥地进入同一临界区来实现的。
()2.中断响应必须由硬件来实现。
()3.进程控制块(PCB)是专为用户进程设置的私有数据结构,每个进程仅有一个PCB。
()4.进程和程序是两个截然不同的概念。
()5.并发性是指若干个事件在不同时刻发生。
()6.批处理系统的(主要优点)是系统的吞吐量大、资源利用率高、系统的开销较小。
()7.原语是一种不可分割的操作。
()8.对临界资源应采取互斥访问方式来实现共享。
()9.在用户状态下运行的程序,可以访问整个内存空间并执行某些特权指令。
()10.多个进程中的临界区,它们必须互斥地执行。
()11. 操作系统的所有程序都必须常驻内存。
()12. 进程获得处理机而运行是通过申请而得到的。
()13. 通过任何手段都无法实现计算机系统资源之间的互换。
()14. 进程控制块中的所有信息必须常驻内存。
()15. 用户程序有时也可以在核心态下运行。
()16. 进程在运行中, 可以自行修改自己的进程控制块。
()17. 进程申请CPU得不到满足时, 其状态变为等待态。
()18. 当一个进程从等待态变成就绪态, 则一定有一个进程从就绪态变成运行态。
()19. 清内存指令只能在管态下执行。
()20. 如果信号量S的当前值为-5, 则表示系统中共有5个等待进程。
()21. 进程状态的转换是由操作系统完成的, 对用户是透明的。
()二、填空题1. 分时系统追求的目标是。
2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是。
3. 从静态的观点看, 操作系统中的进程是由程序段、数据和三部分组成。
4. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为。
5. 实时系统应具有两个基本特征: 及时性和。
6. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于状态。
7. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称。
一、判断题1.(×)文件系统中分配存储空间的基本单位是记录。
2。
(×)文件系统中源程序是有结构的记录式文件。
3.(×)同一文件系统中不允许文件同名,否则会引起混乱。
4。
(×)特殊文件是指其用途由用户特殊规定的文件.5.(×)文件的索引表全部存放在文件控制块中。
6.(×)打印机是一类典型的块设备。
7。
(√)流式文件是指无结构的文件。
8。
(√)引入当前目录是为了减少启动磁盘的次数.9.(×)文件目录必须常驻内存。
10。
(×)固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. 11.(×)在文件系统中,打开文件是指创建一个文件控制块。
12。
(×)磁盘上物理结构为链接结构的文件只能顺序存取。
13.(×)文件系统的主要目的是存储系统文档.14。
(√)对文件进行读写前,要先打开文件.15。
(×)选择通道主要用于连接低速设备。
16。
(×)如果输入输出所用的时间比处理时间短得多,则缓冲区最有效.17.(×)引入缓冲的主要目的是提高I/O设备的利用率。
18。
(√)文件目录一般存放在外存。
二、选择题1.在下列调度算法中,( A )不属于进程调度算法.A.电梯调度法 B.优先级调度法 C.时间片轮转法 D. FIFO法2.如果文件采用直接存取方式且文件大小不固定,则宜选择(D )文件结构。
A.任意 B.顺序 C.随机 D.索引3.CPU输出数据的速度远远高于打印机的打印速度,为了解决这一矛盾,可采用(C )。
A.交换技术 B.覆盖技术 C.缓冲技术 D.DMA技术4.使用户所编制的程序与实际使用的物理设备无关,这是由设备管理的( A )功能实现的。
A.设备独立性 B.设备分配 C.缓冲管理 D.虚拟设备5.在设备分配中,可能会发生死锁的分配方式是( C ).A.静态方式 B.单请求方式 C.多请求方式 D.假脱机方式6.在磁盘的访问过程中,时间花费最多的是(A )。
单项选择题1.实时操作系统必须在c内完成来自外部的事件。
a.响应时间b.周转时间c.规定时间d.调度时间2.多道程序设计是指d。
a.在实时系统中并发运行多个程序b.在分布系统中同一时刻运行多个程序c.在一台处理机上同一时刻运行多个程序d.在一台处理机上并发运行多个程序3.操作系统提供给程序员的接口是b。
a.进程b.系统调用c.库函数d.b 和c4 ,配置了操作系统的计算机是一台比原来的物理计算机功能更强的计算机,这样的计算机只是一台逻辑上的计算机,称为c计算机。
a.并行b.真实c.虚拟d.共享5.批处理系统的主要缺点是c。
a.CPU 利用率低b.不能并发执行c.缺少交互性d.以上都不是6.下列选择中,d不是操作系统关心的主要问题。
a.管理计算机裸机b.设计、提供用户程序与计算机硬件系统的界面c.管理计算机系统资源d.高级程序设计语言的编译器7.操作系统a采用了以空间换时间的技术。
a.SPOOLing 技术b.覆盖技术c.通道技术d.虚拟存储技术8.分时系统中为了使多个用户能够同时与系统交互,最关键的问题是c。
a.计算机具有足够快的运算速度b.能快速进行内外存之间的信息交换c.系统能够及时接收多个用户的输入d.短时间内所有用户程序都能运行9.实时操作系统对可靠性和安全性的要求极高,它c。
a.十分注意系统资源的利用率b.不强调响应速度c.不强求系统资源的利用率d.不必向用户反馈信息10.从用户观点来看,操作系统是a。
a.用户与计算机之间的接口b.控制和管理计算机资源的软件c.合理组织计算机流程的软件d.一个应用程序11.在下列性质中, d 不是分时系统的特征。
a.多路性b.交互性c.独占性d.成批性12.分时系统的响应与下列哪一个因素无关 b 。
a.时间片长短b.系统时钟的频率c.终端用户数d.主存和后援存储器之间的信息对换量13.在分时操作系统中,通常的时间片是 c 。
a.儿分钟b.几十秒c.几十毫秒d.几十微秒14.下述关于内部命令的论述中,哪个是正确的 a 。
答案仅供参考1.How does the distinction between kernel mode and user mode function as a rudimentary form of protection (security) system? (内核态和用户态作为保护系统有什么区别)答:内核态和用户态的区别有以下方式,某些指令只有当CPU处于内核态时才可以执行。
同样地,某些硬件设备只有当程序在内核态下执行才能够被访问。
只有在CPU处于内核态时,才能够控制中断。
因此,CPU处于用户态时的能力有限,从而强制保护关键的资源。
2. Which of the following instructions should be privileged? (下列哪个指令是受保护的)a. Set value of timer.设置计时器的值b. Read the clock.读时钟c. Clear memory.清除内存d. Issue a trap instruction.解决一个陷阱指令e. Turn off interrupts.关中断f. Modify entries in device-status table.修改设备状态表中的条目g. Switch from user to kernel mode.从用户态转到内核态h. Access I/O device.访问I/O设备答:受保护的:a、c、e、f、h,剩下的可以在用户态执行。
3.Why should an application programmer prefer programming according to an API rather than invoking actual system call? (为什么应用程序设计者更喜欢根据API编程)答:使用API编程的一个好处是程序的可移植性:程序员用API设计的程序可以在任何支持相同API的系统上编译和运行,并且,对于一个应用程序来说,实际系统调用比API更加复杂和困难,总之,API调用和与其相关的内核中的系统调用有着很强的相关性。
操作系统期末练习题参考答案一、选择题(选择一个正确答案的代码填入括号中)1.在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称作()。
B.操作系统2.操作系统的基本职能是()。
D 控制和管理系统内各种资源,有效地组织多道程序的运行3.以下不属于操作系统具备的主要功能的是()。
C.文档编辑4.现代操作系统的基本特征是()、资源共享和操作的异步性。
C.程序的并发执行5.操作系统内核与用户程序、应用程序之间的接口是()。
C.系统调用6.系统调用的目的是()。
A.请求系统服务7.系统调用是由操作系统提供的内部调用,它()。
B.只能通过用户程序间接使用8.为了使系统中所有的用户都能得到及时的响应,该操作系统应该是()。
B.分时系统9.实时操作系统追求的目标是()。
C. 快速响应10.下列系统中,属于实时系统的是()。
C.火车订票系统11.UNIX命令的一般格式是()。
A.命令名[选项] [参数]12.以下着名的操作系统中,属于多用户、分时系统的是()。
C.UNIX系统13.在操作系统中引入“进程”概念的主要目的是()。
C.描述程序动态执行过程的性质14.进程与程序之间有密切联系,但又是不同的概念。
二者的一个本质区别是()。
A.程序是静态概念,进程是动态概念15.多个进程的实体能存在于同一内存中,在一段时间内都得到运行。
这种性质称作进程的()。
B.并发性16.在单处理机系统中,处于运行状态的进程()。
A.只有一个17.一个进程被唤醒意味着()。
B.进程状态变为就绪18.某进程由于需要从磁盘上读入数据而处于阻塞状态。
当系统完成了所需的读盘操作后,此时该进程的状态将()。
D.从阻塞变为就绪19.两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的()关系。
A.同步20.在一段时间内,只允许一个进程访问的资源称为()。
C.临界资源21.如果信号量S的值是0 , 此时进程A执行P(S)操作,那么,进程A会()。
操作系统一,选择题第一部分:操作系统概述1.最基本的系统软件是(A)。
A.操作系统B.文字处理系统C.语言处理系统D.数据库管理系统2.操作系统是一种(B)。
A.应用软件B.系统软件C.通用软件D.工具软件3.操作系统是一组(C)。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序4.下列关于操作系统的叙述中,(D)是不正确的。
A.管理资源的程序B.管理用户程序执行的程序C.能使系统资源提高效率的程序D.能方便用户编程的程序5.以下(C)项功能不是操作系统具备的主要功能。
A.内存管理B.中断处理C.文档编辑D.CPU调度6.操作系统负责为方便用户管理计算机系统的(C)。
A.程序B.文档资料C.资源D.进程7.操作系统的基本职能是(A)。
A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具8.操作系统的主要功能是(C)。
A.提高计算的可靠性B.对硬件资源分配.控制.调度.回收C.对计算机系统的所有资源进行控制和管理D.实行多用户及分布式处理9.(D)不是操作系统关心的主要问题。
A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器10.下面关于计算机软件的描述正确的是(B)。
A.它是系统赖以工作的实体B.它是指计算机的程序及文档C.位于计算机系统的最外层D.分为系统软件和支撑软件两大类11.操作系统的发展过程是(A)。
A.设备驱动程序组成的原始操作系统,管理程序,操作系统B.原始操作系统,操作系统,管理程序C.管理程序,原始操作系统,操作系统D.管理程序,操作系统,原始操作系统12.世界上第一个操作系统是(B)。
A.分时系统B.单道批处理系统C.多道批处理系统D.实时系统13.计算机系统的组成包括(B)。
A.程序和数据B.计算机硬件和计算机软件C.处理器和内存D.处理器,存储器和外围设备14.设计批处理多道系统时,首先要考虑的是(B)。
计算机操作系统练习题库一填空:2.主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA 方式和通道控制方式。
3.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
4.当一个进程独占处理器顺序执行时,具有两个特性:封闭性和可再现性。
5.程序经编译或汇编以后形成目标程序,其指令的顺序都是以零作为参考地址,这些地址称为逻辑地址。
6.文件的逻辑结构分流式文件和记录式文件二种。
7.进程由程度、数据和PCB组成。
8.对信号量S的操作只能通过原语操作进行,对应每一个信号量设置了一个等待队列。
9.操作系统是运行在计算机裸机系统上的最基本的系统软件。
10.虚拟设备是指采用SPOOLING技术,将某个独享设备改进为供多个用户使用的的共享设备。
11.文件系统中,用于文件的描述和控制并与文件一一对应的是文件控制块。
12.段式管理中,以段为单位,每段分配一个连续区。
由于各段长度不同,所以这些存储区的大小不一,而且同一进程的各段之间不要求连续。
13.逻辑设备表(LUT)的主要功能是实现设备独立性。
14在采用请求分页式存储管理的系统中,地址变换过程可能会因为缺页和越界等原因而产生中断。
16. 段的共享是通过共享段表实现的。
17.文件的物理结构分为顺序文件、索引文件和索引顺序文件。
18.所谓设备控制器,是一块能控制一台或多台外围设备与CPU并行工作的硬件。
19. UNIX的文件系统空闲空间的管理是采用成组链接法。
20分页管理储管理方式能使存储碎片尽可能少,而且使内存利用率较高,管理开销小。
20.计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。
21.操作系统目前有五大类型:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
22.按文件的逻辑存储结构分,文件分为有结构文件,又称为记录式文件和无结构文件,又称流式文件。
操作系统练习题答案一、单项选择题1.在下列性质中,()不是分时系统的特征。
a. 多路性b. 交互性c. 独占性d. 成批性2.分时系统的响应与下列哪一个因素无关。
()a. 时间片长短b. 系统时钟的频率c. 终端用户数d. 主存和后援存储器之间的信息对换量3.多进程系统中,为保证公共变量的完整性,各进程应互斥进入临界区。
所谓临界区是指()。
a. 一个缓冲区b. 一段数据区c. 同步机制d. 一段程序4.一个进程是()。
a. 由协处理机执行的一个程序b. 一个独立的程序+数据集c. PCB结构与程序和数据的组合d. 一个独立的程序5.并发进程之间()。
a. 彼此无关b. 必须同步c. 必须互斥d. 可能需要同步或互斥6.实现进程之间同步与互斥的通信工具为()。
a. P、V操作b. 信箱通信c. 消息缓冲d. 高级通信7.最佳适应算法的空白区是()。
a. 按大小递减顺序排列b. 按大小递增顺序排列c. 按地址由小到大排列d. 按地址由大到小排列8.存储管理方案中,()可采用覆盖技术。
a. 单一连续区存储管理b. 可变分区存储管理c. 段式存储管理d. 段页式存储管理9.作业在执行中发生了缺页中断,经系统将该缺页调入内存后,应继续执行()。
a. 被中断的前一条指令b. 被中断的指令c. 被中断的后一条指令d. 程序的第一条指令10.采用()不会产生内部碎片。
a. 分页式存储管理b. 分段式存储管理c. 固定分区式存储管理d. 段页式存储管理11.联想存储器在计算机系统中是用于()的。
a. 存储文件信息b. 与主存交换信息c. 地址变换d. 存储通道程序12.在可变式分区分配方案中,将空白区在空白区表中按地址递增次序排列是()。
a. 最佳适应算法b. 最差适应算法c. 最先适应算法d. 最迟适应算法13.在下列存储管理方案中,不适应于多道程序设计的是()。
a. 单一连续区分配b. 固定式分区分配c. 可变式分区分配d. 段页式存储管理14.I/O管理程序的主要功能是管理()的状态信息。
四十一、在UNIX系统中运行下面程序,最多可产生多少个进程?画出进程家族树。P249 main() { fork(); fork(); fork(); } [分析及相关知识] 系统调用fork的功能是创建一个新进程,新进程运行与其创建者一样的程序,新创建的进程称为子进程,调用fork的进程称为父进程,父子进程都从fork调用后的那条语句开始执行。 当程序执行时,若所有进程都能成功地执行系统调用fork,则会产生最多数目的进程。为了描述方便起见,将开始执行时的进程称为A进程,此时程序计数器PC,指向第一个fork调用。 main() { fork(); /* ←PC,进程A*/ fork(): fork(); } 当进程A成功地执行完第一个fork调用时,它创建了一个子进程,将此子进程称 为进程B。此时,进程A、B的程序计数器PC指向第二个fork调用,进程A派生 了1个子孙进程. main() { fork(): fork(); /* ←PC,进程A*/ fork(); } main() { fork(); fork(); /* ←PC,进程B*/ fork(); } 当进程A、B成功地执行完第二个fork调用时,它们分别创建了一个子进程,将 这些子进程分别称为进程C、D.此时,进程A、B、C、D的程序计数器PC指向第 三个fork调用,进程A派生了3个子孙进程。 main() { fork(); fork(); fork(); /* ←PC,进程A*/ } main() {
fork(); fork(); fork(); /* ←PC,进程B*/ } main() { fork(); fork(); fork(); /* ←PC,进程C*/ ) main() { fork(); fork(); fork(); /* ←PC,进程D*/ ) 当进程A、B、C、D成功地执行完第三个fork调用时,它们分别创建了一个子进 程,将这些子进程分别称为进程E、F、C、H.此时,进程A、B、C、D、E、F、G、 H的程序计数器PC指向程序结束处,进程A派生了7个子孙进程。 main() { fork(); fork(); fork(); } /* ←PC,进程A*/ main() { fork(); fork(); fork(); ) /* ←PC,进程B*/ main() { fork(); fork(): fork(); } /* ←PC,进程C*/ main() { fork(); fork(); fork(); } /* ←PC,进程D*/ main() { fork(); fork(); fork(): } /* ←PC,进程E*/ main() { fork(); fork(); fork(); } /* ←PC,进程F*/ main() { fork(); fork(); fork(); ) /* ←PC,进程G*/ main() { fork(); fork(); fork(); } /* ←PC,进程H*/ 进程家族树是一棵有向树,有向树的节点代表进程,由进程P指向进程Q的边表示由进程P创建了进程Q.我们称进程P是进程Q的父进程,进程Q是进程P的子进程,这样便形成了进程树。 解:从上面的分析过程可以看出,执行第一个fork调用时,进程A创建了进程B;执 行第二个fork调用时,进程A创建了进程C,进程B创建了进程D:执行第三个fork调用 时,进程A创建了进程E,进程B创建了进程F,进程C创建了进程G,进程D创建了进程H。因此,在UNIX系统中运行题目中的程序,最多可产生7个进程,其进程家族树如图所示。
1、 进程调度又称为低级调度,其主要功能是() A 选择一个作业调入内存 B 选择一个主存中的进程调出到外存 C 选择一个外存中的进程调入到主存 D 将一个就绪的进程投入运行 2、 下列进程调度算法中,进程可能会长期得不到调度的情况是() A 先来先服务调度算法 B 抢占式静态优先权法 C 时间片轮转调度算法 D 非抢占式动态优先权法 ❖ 下列属于预防死锁的方法是() A 剥夺资源法 B 资源分配图简化法 C 资源互斥使用 D 银行家算法 ❖ 下列属于检测死锁的方法是() A 银行家算法 B 撤销进程法 C 资源静态分配法 D 资源分配图简化法
❖ 为了照顾紧迫性作业,应采用() A 先来先服务调度算法 B 短作业优先调度算法 C 时间片轮转调度算法 D 优先权调度算法
设某多道系统,有磁带机2台,打印机1台,采用资源的静态分配法(假设作业获得资源后才允许进入内存)以及短作业优先调度算法和先来先服务进程调度算法。忽略I/O时间,现有作业序列如下,求5个作业完成的时间 作业名 到达时间 计算时间 需磁带机 需打印机 J1 8:00 25分钟 1台 1台 J2 8:20 15分钟 0台 1台 J3 8:20 20分钟 1台 0台 J4 8:30 20分钟 1台 0台 J5 8:35 10分钟 1台 1台
设某多道系统,有供用户使用的内存空间为200K,磁带机2台,打印机1台,系统采用可变分区管理方式,对磁带机、打印机采用静态分配,并忽略I/O时间,现有一作业序列如下: 作业 到达时间 计算时间 要求主存量 申请磁带机数 申请打印机数 J1 8:00 25分钟 30K 1台 1台 J2 8:20 15分钟 60K 0台 1台 J3 8:20 20分钟 120K 1台 0台 J4 8:30 20分钟 40K 1台 0台 J5 8:35 10分钟 20K 1台 1台 设作业调度采用短作业优先,且优先分配主存低地址区域,且不能移动内存中的作业,内存中的作业采用平分CPU时间,则作业调度的次序是:J1->j3->j4->j5->j2 作业 开始时间 结束时间 J1 8:00 8:30 J3 8:20 9:00 J4 8:30 9:10 J5 8:35 9:15 J2 8:20 9:30
设某任务被分为大小相等的4段,系统为每段建立了一个由8个页表项的页表,设页面大小为2KB,问 (1)每段最大尺寸为多少? (2)逻辑地址空间多大? (3)逻辑地址格式是什么? (4)设该任务访问到物理单元为00021ABCH中的一个数据,则该系统的物理地址空间最大为多少? 解:(1)2*8=16KB (2)16*4=64KB (3) ❖ 判断:请求分页管理系统,若把页面大小增加一倍,则缺页中断次数会减少一半 ❖ 判断:虚地址即程序执行时所要访问的内存地址 ❖ 在请求分页存储管理系统中,地址变换过程可能会因为( )原因而发生中断 ❖ 虚存的理论基础是( )
❖ 虚存中LRU算法,分配3页,每页存200个整数,其中第一页存放程序,程序已在内存,数组A按先行后列存储,求程序A和B的缺页次数分别为多少? 程序A: 程序B: For i:=1 to 100 do For j:=1 to 100 do For j:=1 to 100 do For i:=1 to 100 do A[i,j]:=0 A[i,j]:=0
1.设备管理的()功能来实现用户程序与实际的物理设备无关。 A 设备分配 B 设备独立性 C 缓冲管理 D 虚拟设备 技术可以实现设备的() A 独占分配 B 共享分配 C 虚拟分配 D 物理分配 3.以下()是磁盘寻道调度算法 A 时间片轮转法 B 优先级调度算法 C 最近最久未使用算法 D 先来先服务算法 4.缓冲技术中的缓冲池是在() A ROM B cache C 内存 D 外存 5.为了使系统中多个进程同时处理输入输出,最好使用( )技术。 A 缓冲池 B 循环缓冲 C 双缓冲 D 单缓冲 中以下( ) 是硬件机制? A spooling B 通道 C 文件 D 虚拟设备 7.以下关于缓冲的描述正确的是() A 以空间换时间 B 以时间换空间 C 提高外设的处理速度 D 提高CPU的处理速度 8.在Spooling系统中,用户输出数据首先送入() A 内存固定区域 B 打印机 C 磁盘固定区域 D 输出设备 9.中断处理中,I/O中断是指() A 设备出错 B 数据传输结束 C 数据传输开始 D 数据传输结束或设备出错 10.磁盘请求以10,22,20,2,40,6,38柱面的次序到达磁盘驱动器,寻道时每个柱面的移动需要6ms,计算以下算法的寻道时间是多少?(假设磁头由20号柱面向柱面号大的方向移动) FCFS,SSTF,SCAN,CSCAN