操作系统期末试卷

发布 2021-04-24 09:02:28 阅读 4998

1、进程是并发过程中程序的执行过程。

2、进程的特征:结构特征动态性并发性独立性异步性。

3、临界区指在每个进程中访问临界资源的那段**。

4,现在操作系统中申请资源的基本单位是进程,在cpu得到执行的基本单位是线程,进程是由程序段数据段pcb

5,对临界资源应采取互斥访问方式来实现共享。

6,操作是一种低级进程通信原语。

7,对于记录性信号量,在执行一次p操作时,信号量的值应当减1,当其值为小于0时进程应阻塞;在执行v操作时,信号量的值应当加1;当其值小于等于0时,应唤醒阻塞队列中的进程。

8,n个进程共享某一临界资源,(n-1)~1

9,短作业优先算法,t110,响应比rp=(等待时间+要求服务时间)/要求服务器时间=响应时间/要求服务时间。

11思索是指多个进程在运行过程中因争夺资源,而造成的一种僵局,当进程处于这种僵局状态时,若无外力作用,他们都将无法再向前推进。

死锁的避免是根据防止系统进入不安全状态。

产生死锁的根本原因是资源分配不当和资源数量不足,发生死锁的四个必要条件是:互斥条件,请求和保持条件,不剥夺条件和环路等待条件,银行家算法用于避免死锁。

12,如果系统中有n个进程,最多为(n-1)个。

13若系统采用轮转法调度进程系统采用的是剥夺式调度。

14,既考虑作业等待时间,有考虑作业执行时间,的调度算法是响应比优先调度算法。

15,资源的有序分配策略可以破坏死锁的“循环等待”

16,并非所有的不安全状态都必然会转为死锁状态,但当系统进图不安全按状态后变有可能进入死锁状态,17,重定位:在作业地址空间中使用的逻辑地址变为内存物理地址。

18,支持程序放在不连续内存中储存管理方法有分取式分配,分段式分配,段页式分配页式存储主要特点是不要将作业同时全部装入到主存的的连续区域。

19,适合多道程序运行的存储管理中,存储保护是为了防止各道作业的相互干扰。

20,采用页式存储管理时,重定位的工作由地址转换机。

21,段页式存储管理中的地址映像表是每个作业或进程一张段表,每个段一张页表。

22,在虚拟页式存储管理方案中,完成将页面调入内存的工作的是缺页中断处理。

23,分段管理和分页管理的主要区别是分页管理有存储保护,分段管理没有。

24,在股低估分区分配中,可以不同但预先固定的。

25,不使用中断机构的i/o控制方式是程序i/o方式。

26,spooling技术能独占设备改造成可以共享的虚拟设备

27,磁盘防伪中把数据从磁盘读出,叫做传输时间。

28,共享设备指同一时间内运行多个进程同时访问的设备。

29,通过软件的功能扩充,把原来独占的设备爱造成若干个可共享的设备,虚拟设备。

30,dma方式如果i/o设备不通过cpu来完成。

31,设备独立性用户程序独立于具体物理设备的一种特性。

32,虚拟设备一个物理设备变换成多个对应的逻辑设备。

33,通道是一种特殊的处理机,通道按传递数据的方式分为:字节多路通道,数组选择通道,数组多路通道。

通道涉及的数据结构是设备控制器,控制器控制块,通道控制块,系统设备表。

34,磁盘高速缓冲设在内存中,目的是提高i/o磁盘速度。

35,磁盘空间的地址有盘面号,柱面号,扇区号组成。访问磁盘的时间有寻道时间,旋转等待时间,读写时间

36,将系统段用参数翻译成设备操作命令的工作由设备无关的操作系统完成。

37,向设备寄存器写入控制命令由设备驱动程序完成。

38,寻找设备驱动程序由设备无关的操作系统软件完成。

39,设备管理的功能是设备分配,缓冲区管理和实现物理i/o设备的操作。

40,根据设备的固有属性特点,设备可分为独占设备,共享设备和虚拟设备。

41,引入缓冲区技术可提高处理器执行程序和设备的输入输出操作的并行程序文件管理。

42,物理文件的组织方式是由操作系统确定的,文件的顺序存取是按文件的逻辑号逐一存取。

43,系统通过树形目录结构来解决重名问题。

44,在unix操作系统中,把输入输出设备看做特殊文件。

45,打开文件操作的主要工作是把指定的目录复制到内存指定区域。

46,文件路径名是指从根目录到该文件所经历的路径中各符号名的集合。

47,按逻辑结构划分,文件主要有两类:记录是文件,流式文件,文件系统的主要目的是实现对文件的按名存取。

48连续结构文件必须采用连续分配方式,而链接结构文件和索引结构文件都可采取离散分配方式。

49,文件系统中,若文件的物理结构采用连续结构有关文件的物理位置的信息包括首块地址和文件长度。

50,位示图可用于磁盘空间管理,在文件系统中,为实现文件保护,一般采用口令,密码和访问控制

1、进程是具有独立功能程序在某个数据集合上的一次执行过程。线程是进程内的一个执行实体或执行单元。

进程和线程的区别:(a)不同进程的地址空间是独立的,而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。

(b) 在引入线程的操作系统中,进程是资源分配和调度的单位,线程是处理机调度和分配的单位,资源是分配给进程的,线程只拥有很少资源,因而切换代价比进程切换低。

2、死锁在多道程序系统中,当一组进程中的每个进程均无限期地等待被改组进程中的另一进程所占有且永远不会释放的资源,此时的系统处于死锁状态。死锁产生的原因:(a)系统提供的资源有限;(b)进程推进顺序不当。

产生死锁的必要条件:互斥条件、不可剥夺条件、请求和保持条件、循环等待条件。

3、执行如下访问页号序列: 1,2,3,4,1,2,5,1,2,3,4,5 试说明采用先进(1)fifo: 9次(2)lru:10次 (3)opt:7次

4、什么是操作系统的基本功能?

答:1.处理机管理。

在多道程序或多用户的情况下,要组织多个作业同时运行,就要解决对处理机分配调度策略、分配实施和资源**等问题。2.存储管理。

存储管理的主要工作是对内部存储器进行分配、保护和扩充和管理。3.设备管理。

涉及到通道、控制器、输入输出设备的分配和管理以及设备独立性。4.信息管理(文件系统管理) 是对系统的软件资源的管理。

5.用户接口。操作系统还为用户提供一个友好的用户接口。

一般来说,操作系统提供两种方式的接口来为用户服务。

5、分级调度分为4级:(1) 作业调度 (2) 交换调度 (3) 进程调度 (4) 线程调度。

6、试写出程序与进程的区别。

1)进程是一个动态概念,而程序是一个静态概念。(2)进程具有并行特征,而程序不反映执行所以没有并行特征(3)进程是竞争计算机系统资源的基本单位,而程序不反映执行也就不会竞争计算机系统资源(4)不同的进程可以包含同一程序,只要该程序所对应的数据集不同。

7、页式管理的基本原理是什么?

答:(1)进程的虚拟空间被划分成长度相等的页。(2)内存空间也按页的大小划分成长度相等的页面。(3)采用请求调页或预调技术实现内外存储器的统一管理。

8、进程调度有哪些功能?

答:(1)记录系统中所有进程的执**况。(2)选择占有处理机的进程(3)进行进程上下文切换。

9、批处理操作系统、分时操作系统和实时操作系统的特点各是什么?

答:(1) 批处理操作系统的特点:成批处理,系统吞吐量高,资源利用率高,用户不能直接干预作业的执行。

(2)分时操作系统的特点:多路性、独立性、及时性、交互性。(3)实时操作系统的特点:

及时响应、快速处理;高可靠性和安全性;不要求系统资源利用率。

10、采用请求分页虚拟存储管理系统,接收了一个共70页的作业,作业执行时依次访问的页为。若采用最近最少用(lru)调度算法,作业在得到两块内存空间和四块内存空间时各会产生缺页中断?如果采用先进先出(fifo)调度算法又会有怎样的结果?

答:采用最近最少用(lru0)调度算法,作业在得到两块内存空间产生18次缺页中断,四块内存空间时会产生10次缺页中断。若采用先进先出(fifo)调度算法,作业在得到两块内存空间产生18次缺页中断,四块内存空间时会产生14次缺页中断。

11、现有以下作业序列:96k、20k、200k。若用首次使用算法和最佳适应算法来处理这些作业序列,试问哪一种算法可以满足该作业序列的请求,为什么?

解答:选中5号分区,5号分区大小与申请空间大小一致,应从空闲分区表中删去该表项。

申请20k,选中1号分区,分配后1号分区还剩下12k; 申请200k,选中4号分区,分配后剩下18k。 申请96k,选中4号分区,进行分配后4号分区还剩下122k;申请20k,选中1号分区,分配后剩下12k;

申请200k,现有的五个分区都无法满足要求,该作业等待。显然采用首次适应算法进行内存分配,无法满足该作业序列的需求。

12、若在一个页式存储管理系统中,页表内容如下所示。已知页面大小为节,试将逻辑地址1011,2148,3000,4000,5012转化为相应的物理地址。

p=int(a/l) w=a mod l

《操作系统》期末试卷A

宁夏大学期末考试试卷a 2010至2011学年第二学期。考试科目计算机操作系统学分 4 学院数计年级 09 专业计算机技术任课教师汤效琴,姚新波试题 自命题 一 填空题。每空1分,共10分 1 操作系统是由一组资源管理程序组成的,其中和设备管理是对硬件资源的管理是对于软件资源的管理。2 操作系统最主...

操作系统期末试卷

2008年下学期 操作系统 期中考试试卷。适用班级 06高3 45人制卷人 尹国东。姓名学号班级 一 判断题 每题2分,计20分 1 进程由自己创建。2 在请求分页存储管理中,lru置换策略总是优于fifo策略。3 虚地址即程序执行时所要访问的内存地址 4 打印机是一种独占使用的设备,因而每台打印机...

操作系统期末试卷

2005 2006学年第一学期操作系统期末试卷。班级学号姓名成绩。1.在系统中,没有程序运行时,cpu做什么?忙等从中选择一个答案 暂停 忙等 等待中断 休眠 2.引入多道程序技术带来的主要好处是提高了cpu利用率但如果多道程序数目太多,则会造成一种称为抖动现象的问题。3.导致进程状态从运行 就绪转...