操作系统考查试卷

发布 2021-04-24 09:44:28 阅读 3751

一、填空题(每空1分,共20分)

1. 现代通用计算机系统是由cpu, 内存和若干 i/o 设备组成。

2. 操作系统作为一类系统软件也有其基本特征,这就是并发、 共享和不确定性 。

3. 进程(process)最根本的属性是动态性和并发性 。

4. 线程(thread)是进程中实施调度和分派的基本单位。

5. 系统中一般都有多种资源,按照占用方式来分,可以分为可剥夺资源与不可剥夺资源两类。

6. 进程调度的基本方式可分为非抢占式方式和抢占式方式 。

7. 程序装入内存的方式有以下三种:①绝对装入方式、② 可重定位装入方式 、③动态运行时装入方式。

8. 可用不同的方式构造文件。通常有三种方式,即无结构文件、 有结构文件和树形文件 。

9. 按照工作特性可把外部设备分为存储设备和 i/o设备两大类。

10. 实现命令的常用方式有内置方式和外置方式两种。

二、单项选择题(每题2分共20分)

11. 时间片概念一般用于操作系统。( b )

a.批处理 b.分时c.实时d.以上都不是。

12. 操作系统是一套程序的集合。( c )

a.文件管理 b.中断处理 c.资源管理 d.设备管理。

13. 启动外围设备的工作由完成。(c )

a.用户程序 b.用户c.操作系统 d.外围设备自动启动。

14. 当进程等待事件结束时,将进程状态改为就绪状态使用的原语是 。(d )

a.创建原语 b.撤消原语 c.阻塞原语 d.唤醒原语。

15. 进程被创建后,立即进入c )

a.阻塞队列 b.缓冲区队列 c.就绪队列 d.运行队列。

16. 根据进程的紧迫性进行进程调度,应采用调度算法。( c )

a.时间片 b.先来先服务 c.优先数 d.计算时间短作业优先。

17. 银行家算法在解决死锁问题中是用于的。( b )

a.预防死锁 b.避免死锁 c.检测死锁 d.解除死锁。

18. 在固定分区分配中,每个分区的大小 。(c )

a.不能相同b.随作业长度变化

c.可以不同但预先固定 d.可以不同但根据作业长度固定。

19. 虚拟存储管理系统的基础是依据程序执行的原理。( a )

a.局部性 b.全局性 c.动态性 d.虚拟性。

20. 将系统中的每一台设备按某种原则进行统一编号,这些编号作为区分硬件和识别设备的代号,该编号称为设备的a )

a.绝对号 b.相对号 c.类型号 d.符号名。

三、概念题(本大题共4小题,每小题5分,共20分。)

21. 进程:进程是一个具有独立功能的程序关于某个数据集合的一次运行活动。

它可以申请和拥有系统资源,是一个动态的概念,是一个活动的实体。它不只是程序的**,还包括当前的活动,通过程序计数器的值和处理寄存器的内容来表示。

22. 重定位:就是把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程,也就是说在装入时对目标程序中指令和数据的修改过程。

他是实现多道程序在内存中同时运行的基础。重定位有两种,分别是动态重定位与静态重定位

23. 文件:是被命名的相关信息的集合体,它通常存放在外存上,可以作为一个独立单位存放和实施相应的操作。

24. 临界区:每个进程中访问临界资源的那段**。

四、简答题(本大题共4小题,每小题5分,共20分。)

25. 说明操作系统的功能。

1、存储管理,包括内存分配、地址映射、内存保护和内存扩充;

2、作业和进程管理,包括作业和进程调度、进程控制和进程通信;

3、设备管理,包括缓冲区管理、设备分配、设备驱动和设备无关性。

4、文件管理,包括文件存储空间的管理、文件操作的一般管理、目录管理、文件的读/写管理和存取控制;

5、用户接口服务,操作系统多外提供多种服务,使得用户可以方便、有效地使用计算机硬件和运行自己的程序,是软件开发工作变得容易、高效。通常向用户提供程序接口、命令行接口和$date三种接口。

26. 简述进程控制块(pcb)所包含的信息。

进程名,特征信息,进程状态信息,调度优先权,通信信息,现场保护区,资源需求、分配和控制方面的信息,进程实体信息,族系关系。

27. 试述产生死锁的必要条件。

1) 互斥条件:一个资源每次只能被一个进程使用。

2) 占有且等待条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。

3) 不可抢占条件:进程已获得的资源,在末使用完之前,不能强行剥夺。

4) 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。

28. 存储管理中使用移动技术时需要注意些什么。

需要注意的问题是由于移动后用户程序在内存中的位置发生了变化,如不对用户程序和数据的地址进行修改,则程序将无法执行。为使之能执行,必须进行重定位。即在系统中增加一个重定位寄存器,用它来装入程序在内存中的起始地址。

程序在执行时,真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的。

五、应用题(本大题共20分)

29. 假定在单cpu条件下要执行的作业如表所示。作业到来的时间是按编号顺序执行的(即后面作业依次比前一作业迟到一个时间单位)。

作业列表。 用一个执行时间图描述使用fcfs算法时执行作业的情况。

根据此图,算出各作业的到达时间、开始时间、完成时间、周转时间、带权周转时间,平均周转时间、平均带权周转时间。并把计算结果填入到下列**中。

fcfs调度算法性能指标。

高级操作系统考试试卷

2 分布式微内核提供的最小服务有 进程间通信机制,部分存储管理,少量低层进程管理及调度,低层输入输出。3 在mars实时分布式系统中系统的全局状态的三部分 当前模式,全局时间,当前系统成员位图。二,名词解释。1 迁移透明性 资源的自由地移动而名字不用改变复制透明性 拥护不知道有多少个副本存在。2 主...

操作系统考核说明

考核说明。一 课程考核的有关说明。一 课程名称 操作系统原理 操作系统概论。二 课程考核方式。课程考核有形成性考核与终结性考核两部分组成,无形成性考核成绩不能参加课程终结性考核。1 形成性考核。1 形成性考核 实验 见三实验要求 的总体要求。2 辅导教师记录学生实验的完成情况。3 形成性考核 实验 ...

2019操作系统考研

2011年计算机考研统考真题。1 设n是描述问题规模的非负整数,下面的程序片段的时间复杂度是 x 2 while xx 2 x 解析 a。容易看出,程序基本操作为x 2 x 基本操作执行的次数即为程序的时间复杂度,因此可设基本操作执行k次结束,则有 执行第1次 x 2 2 21 1 4 执行第2次 ...