操作系统试题和复习

发布 2022-01-12 08:37:28 阅读 5797

j1 ┃ 10: 06 ┃ 42分钟 ┃ 18kb ┃

j2 ┃ 10:19 ┃ 30分钟 ┃ 65kb

j3 ┃ 10:30 ┃ 24分钟 ┃ 57kb ┃

j4 ┃ 10, 36 ┃ 24分钟 ┃ 15kb ┃

j5 ┃ 10: 42 ┃ 2分钟 ┃ 25kb ┃

eyocn 2010-11-2

最佳答案。2.等待。

判断题。1.对 2.错 3.错 4.对 5.对 6.错 7.对 8.错 9.对 10.对。解答题:

文件控制块,英文是file control block,简写为fcb,它实际上是一组具有固定格式的数据。

一般说来,作业从进人系统到最后完成,可能要经历**调度:高级调度、中级调度和低级调度。

1)高级调度:又称作业调度。其主要功能是根据一定的算法,从输人的一批作业中选出若干个作业,分配必要的资源,如内存、外设等,为它建立相应的用户作业进程和为其服务的系统进程(如输人、输出进程),最后把它们的程序和数据调人内存,等待进程调度程序对其执行调度,并在作业完成后作善后处理工作。

2)中级调度:为了使内存中同时存放的进程数目不至于太多,有时就需要把某些进程从内存中移到外存上,以减少多道程序的数目,为此设立了中级调度。特别在采用虚拟存储技术的系统或分时系统中,往往增加中级调度这一级。

所以中级调度的功能是在内存使用情况紧张时,将一些暂时不能运行的讲程从内存对换到外存上等待。当以后内存有足够的空闲空间时,再将合适的进程重新换人内存,等待进程调度。引人中级调度的主要目的是为了提高内存的利用率和系统吞吐量。

它实际上就是存储器管理中的对换功能。

3)低级调度:又称进程调度。其主要功能是根据一定的算法将cpu分派给就绪队列中的一个进程。

执行低级调度功能的程序称做进程调度程序,由它实现cpu在进程间的切换。进程调度的运行频率很高,在分时系统中往往几十毫秒就要运行一次。进程调度是操作系统中最基本的一种调度。

在一般类型的操作系统中都必须有进程调度,而且它的策略的优劣直接影响整个系统的计能。

1.如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的功能,这样的操作系统称为通用操作系统

2.操作系统的基本功能是处理机管理 , 存储管理 ,设备管理

信息管理(文件) ,用户接口

3 批处理操作系统指用户的作业成批的处理,作业建立、过渡、完成都自动由系统成批完成。

4操作系统是对计算机资源进行管理的软件。

5所谓多道程序设计是指将一个以上的作业放入主存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。

6作业的四种基本状态是提交 ,收容(后备) ,执行 , 完成 。

7如果分时操作系统的内存和时间片一定,那么用户进程数越多 ,则响应时间越长。

8完成页式存储管理的数据结构有页表, 存储页面表,请求表。

9在目标程序装入内存时,一次性完成地址修改的方式是静态地址重定位。

10.计算机系统是由硬件资源和软件资源两部分组成。

11.当用户程序执行访管指令时,中断装置将使**处理器的状态发生变化从目态转换到管态。

12.对记录式文件,操作系统为用户存取文件信息的最小单位是记录。

13.在批处理兼分时的系统中,往往由分时系统控制的作业称为前台作业,而由批处理系统控制的作业称为后台作业。

14.在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,运行时间短的作业将得到优先调度;当各个作业要求运行的时间相同时, 等待时间长的作业得到优先调度。

15.在单级中断系统中,中断服务程序执行的顺序是保护现场, 中断处理, 恢复现场, 开中断, 中断返回。

16.操作系统提供给应用程序的接口是系统调用。

17.程序员利用系统调用打开i/o 设备时,通常使用的设备标识是 _逻辑设备名_。

18.在进程各种调度算法中,既考虑进程等待时间同时也考虑进程执行时间的调度算法是最高响应比优先调度算法。

19.一个分段存储管理系统中,地址长度为32位,其中段号占8位,则最大的段长是节。

20.在文件控制块中,通常含有以下3类信息:

即基本信息, 存取控制信息 , 使用信息。

二解释。1作业:

系统为完成用户程序所作工作的集合。

2通道:通道是一个独立于cpu的专管输入输出控制的处理机(pu),它控制设备与内存直接进行数据交换。它有自己的通道指令,这些通道指令受cpu启动,并在操作结束时向cpu发中断信号。

3抖动:在内存中没有空闲页面时,如果置换算法选择不当,有可能产生刚被调出内存的页又要马上被调回内存,调回内存不久又马上被调出内存,将使得整个系统的页面调度非常频繁,以致大部分时间都花费在主存和辅存之间的来**入调出上。这种现象被称为抖动(thrashing)现象。

4进程调度的轮转法:

将cpu处理时间分成大小固定的时间片,供各作业轮流使用。

5线程:是进程内的一个执行单位或进程内的一个可调度的实体,是cpu使用的基本单元。它由线程id、程序计数器、寄存器集合和堆栈组成。

6信号量:信号量是由两个成员组成的数据结构,其中一个成员是整形变量,表示信号量的值;另一个是指向等待该资源的pcb队列的指针。且只能由p,v操作修改。

7零头:在内存空间分配的过程中,那些不能再分配的零碎的小空间。内外。

8中断处理:

执行中断处理程序。

9管态:是操作系统管理程序执行时机器所处的状态。

10缓冲区:

内存中用于。

存放临时数据的大小固定的空间。

11.虚拟机:

经操作系统管理后的机器。

12.裸机:

没有任何软件支持的计算机。

13.并发:

一段时间内,多个资源资源在工作。

14.私有资源:

并发的相关进程可共享对方的资源。

15.合作进程:

具有同步关系的一组并发进程称为。

三回答问题。

1管理进程的原语有哪些?并说明它们的功能。

创建,撤销,阻塞(自己),唤醒(别人)。…

2作业调度的功能?

又称宏观调度,或高级调度。

按一定的算法对外存输入井内的后备作业进行选择,分配内存、输入输出设备等必要的资源;

并建立相应的进程,以使该作业的进程获得竞争处理机的权利;

当该作业执行完毕时,还负责**系统资源。

3什么叫覆盖?使用覆盖技术有什么要求?

覆盖技术是在程序运行过程中,把同一存储区在不同时刻分配给不同的程序段或数据段来共享的一种存储分配技术。使用覆盖技术要求程序员必须知道程序及其数据结构,使得要覆盖的段块具有相对独立性,不存在直接联系或相互交叉访问的情况。

4什么是文件和文件系统?文件系统有那些功能?

文件:具有符号名的一组相关元素的有序序列,是一段程序或数据集合。

文件系统:操作系统中与管理文件有关的软件和数据结构称为文件系统。

它负责建立文件,撤消、读写、修改和复制文件,还负责完成对文件的按名存取和进行存取控制。

5 什么叫操作系统的微内核?内核的基本功能是什么?

现代操作系统广泛采用层次结构,为了减少系统本身的开销,在进行层次设计时,往往将一些与硬件紧密相关的模块,运行频率较高的模块,关键性数据结构,公共基本操作模块,安排在靠近硬件的层次,并使之常驻内存,以提高操作系统运行的效率。把这些模块的集合叫---内核。没有文件文件管理系统的内核--微内核。

功能:中断处理,进程管理,系统的基本操作(时钟,i/o接口,安全机制,文件系统)

四编程与计算。

编程步骤:1.定义信号量;

2.给信号量赋初值;

3.用p,v原语把进程的活动过程模拟出来。

编程题的类型:

1.既有互斥又有同步;(互斥描述:临界资源,缓冲区)

2.只有同步。

举例:例1:设进程pa和pb通过缓冲区队列传递数据,如图。

pa为发送进程,pb为接收进程。pa发送数据时调用发送过程deposit(data),pb接收数据时调用过程remove(data)。

数据的发送和接收过程满足如下条件:

1) 若缓冲区无数据,pb不可能从缓冲区中取出数据(假定数据块长等于缓冲区长度);

2) pa往缓冲队列发送数据时,至少有一个缓冲区是空的;

3) 由pa发送的数据块在缓冲队列中按先进先出(fifo)方式排列。

编程描述发送过程deposit(data)和接收过程remove(data)。

分析:只有同步执行要求。

按以下三步写程序:

1) 设bufempty为进程pa的私用信号量,buffull 为进程pb的私用信号量;

2) 令bufempty的初始值为n(n 为缓冲队列的缓冲区个数),buffull 的初始值为0;

3) 用p,v原语描述两个进程执行的过程:

pa: deposit(data):

begin local x

p(bufempty);

按fifo方式选择一个空缓冲区buf(x);

buf(x)← data;

buf(x)置满标记 ;

v(buffull);

endpb: remove(data):

begin local x ;

p (buffull);

按fifo方式选择一个装满数据的缓冲区buf(x) ;

data ← buf(x) ;

buf(x)置空标记 ;

v (bufempty);

end 例2:

把一个长度为n的有界缓冲区(n>0)与一群生产者进程p1,p2,…,pm和一群消费者进程c1,c2,…,ck联系起来,如图。

各生产者进程使用的过程deposit(data);

各消费者使用过程remove(data)可描述如下:

生产者和消费者之间满足如下条件:

1) 消费者想接收数据时,有界缓冲区中至少有一个单元是满的;

2) 生产者想发送数据时,有界缓冲区中至少有一个单元是空的。

3) 有界缓冲区是临界资源,因此,生产者进程和消费者进程之间必须互斥执行。

设公用信号量mutex=1,生产者进程和消费者进程互斥使用有界缓冲区;

设生产者进程的私用信号量初值 **ail= n;

操作系统试题和答案

一 单项选择题 本大题共20小题,每小题1分,共20分 1 开发unix第二个版本所使用的计算机是 a pdp 11 21b pdp 11 22 c pdp 11 45d pdp 11 70 2 引导程序首先进行的工作是 c 将系统初始化 a 将操作系统的核心程序装入主存储器 b 将操作系统的核心程...

操作系统复习

第二章。1 在下列性质中,不是分时系统特征的是 b a 交互性 b 独立性 c 多路性 d 成批性。2 引入多道程序设计的主要目的在于 c a 有利于 共享,减少主 辅存信息交换量。b 提高实时响应速度。c 充分利用cpu,减少cpu等待时间。d 充分利用存储器 3 在下面的进程状态转换过程中,可能...

操作系统复习

saw 锯 sawed sawed sawn fly 飞 flew flown stand 站立 stood stood spell 拼写 spelt spelled spelt spelled hear 听到 heard heard build 建造 built built spit 吐出 spa...