操作系统作业

发布 2021-05-05 17:53:28 阅读 6037

一填空。

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

2.操作系统的基本功能是处理机管理 , 存储管理 , 设备管理 , 信息管理(文件) ,用户接口 。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

二解释。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)置满标记 ;

buffull);

endpb: remove(data):

begin local x ;

buffull);

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

data ← buf(x) ;

buf(x)置空标记 ;

bufempty);

end例2:

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

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

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

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

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

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

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

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

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

设消费者进程的私用信号量初值 full= 0。

deposit(data):生产者。

begin**ail);私有同步。

mutex);公有互斥

送数据入缓冲区某单元;

full);

mutex);

endremove(data): 消费者。

beginfull);私有。

mutex) ;公有。

取缓冲区中某单元数据;

**ail);

mutex);

end注意:

必须先p私,后p公。否则将造成进程之间的死锁。

例3:有3个进程pa、pb和pc协作解决文件打印问题:pa将文件记录从磁盘读入主存的缓冲区1,每执行一次读一个记录;pb将缓冲区1的内容复制到缓冲区2,每执行一次复制一个记录;pc将缓冲区2的内容打印出来,每执行一次打印一个记录。

缓冲区的大小和一个记录大小一样。请用p、v操作来保证文件的正确打印。

注意:pb既是生产者也是消费者,缓冲区是临界资源。

3个进程的流程为:

begin integer mutex1,mutex2,**ail1,full1,**ail2,full2;

mutexl:=l;mutex2=1;互斥信号量。

**ail1=1;**ail2=1;full1=0;full2=0;同步信号量。

cobegin

pa∶begin

l: read from disk ;

p(**ail1) ;私有。

p(mutex1) ;公有。

put to buffer l ;

v(full1) ;

v(mutex1) ;

goto ll ;

endpb:begin

l2: p(full1) 作为消费者。

p(mutex1);

get from bufer 1 ;

v(**ail1) ;

v(mutex1) ;

p(**ail2) ;作为生产者。

p(mutex2) ;

put to buffer 2 ;

v(full2) ;

v(mutex2) ;

goto l2 ;

end pc∶begin

l3∶ p(full2) ;

p(mutex2) ;

get from buffer 2 ;

操作系统 软件 操作系统作业

1 信号量的物理含义是什么?2 处于执行状态的进程若同时发生了下列两种情况 1 对某信号量执行p操作后,信号量的值变为负数。2 该进程的时间片到时产生中断。试问,该进程将由执行状态变迁为就绪态,还是阻塞态?简述理由。3 设有n个进程共享一临界区,对于下述情况,说明信号量的初值 含义,并用pv操作写出...

操作系统作业

4.程序并发执行时为什么会失去封闭性和可再现性?因为程序并发执行时,是多个程序共享系统中的各种资源,因而这些资源的状态是由多个程序来改变,致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。6.试从动态性,并发性和独立性上比较进程和程序?a.动态性是进程最基本的特性,可表现为...

操作系统作业

一 选择题。1 在进程的组成部分之中,进程在运行中不可修改的部分是 a 私用程序段b 共享程序段。c 数据段d 进程控制块。2 响应比高者优先作业调度算法是以计算时间和 来考虑的。a 输入时间 b 完成时间 c 周转时间 d 等待时间。3 在消息缓冲通信中,消息队列属于 资源。a 临界 b 共享 c...