操作系统 自考试题

合集下载

自考操作系统概试题及答案

自考操作系统概试题及答案

自考操作系统概试题及答案一、选择题1. 在操作系统中,进程和线程的主要区别是什么?A. 进程是资源分配的最小单位,线程是CPU调度的最小单位B. 进程和线程没有区别C. 进程是CPU调度的最小单位,线程是资源分配的最小单位D. 进程和线程是同一种概念答案:A2. 分页和分段两种内存管理方式的主要区别是什么?A. 分页是将内存分为固定大小的块,分段是将内存分为可变大小的段B. 分页和分段没有区别C. 分页是将内存分为可变大小的块,分段是将内存分为固定大小的段D. 分页和分段都是将内存分为相同大小的块答案:A3. 在操作系统中,死锁的必要条件包括以下哪些?A. 互斥B. 请求和保持C. 不可抢占D. 循环等待E. 所有以上条件答案:E4. 操作系统中的文件系统通常采用哪种数据结构来组织文件?A. 链表B. 栈C. 队列D. 树答案:D5. 下列哪项不是操作系统的五大基本功能?A. 进程管理B. 存储管理C. 设备管理D. 用户界面E. 文件管理答案:D二、简答题1. 简述进程和程序的区别。

答案:进程是程序在数据集合上的动态执行过程,是资源分配和调度的最小单位,具有动态性和并发性。

而程序是一组有序的指令集合,它是静态的,不包含数据,直到被创建为进程并赋予资源后才能执行。

2. 描述虚拟内存的工作原理。

答案:虚拟内存是一种内存管理技术,它允许系统使用磁盘空间作为主内存的扩展。

操作系统会将内存分为多个页面,并将这些页面映射到磁盘上的交换空间。

当物理内存不足时,操作系统可以将不常用的页面交换到磁盘上,从而为当前需要的页面腾出空间。

这种技术使得应用程序能够使用超过物理内存大小的内存空间。

三、论述题1. 论述操作系统中进程调度的重要性及其常见算法。

答案:进程调度是操作系统核心功能之一,它负责决定哪个进程应该获得CPU资源。

进程调度的重要性在于它直接影响到系统的响应时间、吞吐量和资源利用率。

常见的进程调度算法包括先来先服务(FCFS)、短作业优先(SJF)、轮转(RR)、优先级调度和多级反馈队列调度等。

自考操作系统试题及答案

自考操作系统试题及答案

自考操作系统试题及答案操作系统是计算机科学领域中的核心课程之一,它涉及到计算机系统的管理和控制,包括进程管理、内存管理、文件系统和输入/输出(I/O)等。

以下是一套模拟的自考操作系统试题及答案,供同学们学习和参考。

一、选择题1. 在操作系统中,进程和程序的主要区别是什么?A. 进程是程序的静态形式,程序是进程的动态形式B. 进程是程序的动态形式,程序是进程的静态形式C. 进程和程序是同一个概念D. 进程是程序的编译结果,程序是进程的执行结果答案:B2. 以下哪个不是操作系统提供的系统调用?A. 创建进程B. 打开文件C. 网络通信D. 数据加密答案:D3. 操作系统的内存管理主要负责以下哪项任务?A. 存储数据B. 管理进程的内存分配与回收C. 执行程序D. 管理文件系统答案:B4. 死锁的必要条件不包括以下哪一项?A. 互斥条件B. 占有和等待条件C. 不剥夺条件D. 资源饥饿条件答案:D5. 分页和分段是操作系统内存管理的两种不同方式,以下描述正确的是:A. 分页是将内存分为固定大小的块B. 分段是将内存分为可变大小的块C. 分页和分段都是将内存分为可变大小的块D. 分页和分段都是将内存分为固定大小的块答案:A二、简答题1. 简述操作系统的五大基本功能。

答案:操作系统的五大基本功能包括:- 进程管理:负责创建、调度和终止进程。

- 内存管理:负责内存的分配和回收,确保程序运行时有足够的内存空间。

- 文件系统管理:负责文件的存储、检索和组织。

- 输入/输出(I/O)管理:负责管理计算机硬件设备,如打印机、键盘等。

- 网络通信:负责操作系统与网络之间的通信。

2. 描述死锁的概念及其四个必要条件。

答案:死锁是指在多任务环境中,两个或多个进程在执行过程中因争夺资源而造成的一种僵局。

在这种状态下,每个进程都在等待其他进程释放资源,但因为没有一个进程能够继续向前推进,导致系统资源得不到有效利用。

死锁的四个必要条件包括:- 互斥条件:一个资源在一段时间内只能由一个进程使用。

自考操作系统试题及答案

自考操作系统试题及答案

自考操作系统试题及答案一、单项选择题(每题1分,共10分)1. 在操作系统中,进程和程序的主要区别是()。

A. 程序是静态的,进程是动态的B. 程序是动态的,进程是静态的C. 程序和进程没有区别D. 程序是操作系统,进程是用户程序答案:A2. 下列关于操作系统的描述,不正确的是()。

A. 操作系统是计算机系统中最基本的系统软件B. 操作系统是用户与计算机硬件之间的接口C. 操作系统是计算机系统中的通用软件D. 操作系统是计算机系统中的应用软件答案:D3. 在分时系统中,CPU调度算法的主要目标是()。

A. 保证系统资源的合理分配B. 提高CPU的利用率C. 保证系统资源的高效利用D. 以上都是答案:D4. 下列关于虚拟内存的描述,正确的是()。

A. 虚拟内存是实际存在的物理内存B. 虚拟内存是操作系统提供的一种内存管理技术C. 虚拟内存的大小与物理内存无关D. 虚拟内存可以无限大答案:B5. 进程通信中,管道是一种()。

A. 同步通信方式B. 异步通信方式C. 单向通信方式D. 双向通信方式答案:C6. 在操作系统中,文件系统的主要作用是()。

A. 实现文件的存储B. 实现文件的共享C. 实现文件的保护D. 以上都是答案:D7. 下列关于死锁的描述,不正确的是()。

A. 死锁是指两个或多个进程在执行过程中,因争夺资源而造成的一种僵局B. 死锁会导致系统资源的浪费C. 死锁是操作系统设计不当的结果D. 死锁是不可避免的答案:D8. 下列关于操作系统的层次结构,正确的是()。

A. 应用层、系统调用层、硬件层B. 硬件层、系统调用层、应用层C. 应用层、系统调用层、硬件层、文件系统层D. 系统调用层、文件系统层、硬件层答案:B9. 在操作系统中,中断处理程序的作用是()。

A. 处理用户请求B. 处理系统调用C. 处理硬件中断D. 处理软件中断答案:C10. 下列关于操作系统的描述,正确的是()。

A. 操作系统是计算机系统中的硬件B. 操作系统是计算机系统中的软件C. 操作系统是计算机系统中的外设D. 操作系统是计算机系统中的网络答案:B二、多项选择题(每题2分,共10分)1. 操作系统的主要功能包括()。

自考操作系统试题及答案

自考操作系统试题及答案

自考操作系统试题及答案一、选择题1. 在现代操作系统中,进程和线程的主要区别是什么?A. 进程是资源分配的最小单位,线程是CPU调度的最小单位B. 进程和线程没有区别C. 进程是CPU调度的最小单位,线程是资源分配的最小单位D. 进程和线程是同一种概念的不同叫法答案:A2. 分页和分段两种内存管理方式的主要区别是什么?A. 分页是将内存分为固定大小的块,分段是将内存分为可变大小的段B. 分页是将内存分为可变大小的块,分段是将内存分为固定大小的段C. 分页和分段没有区别D. 分页和分段的区别在于处理器的实现方式不同答案:A3. 在文件系统中,索引节点(inode)通常包含哪些信息?A. 文件名和文件大小B. 文件所有者和创建时间C. 文件数据和文件类型D. 文件的物理地址和存取权限答案:D4. 死锁的必要条件包括以下哪些?A. 互斥B. 不剥夺C. 请求和保持D. 循环等待E. 以上都是答案:E5. 操作系统中的虚拟内存管理主要解决了什么问题?A. 内存的物理损坏问题B. 内存的容量限制问题C. 内存的访问速度问题D. CPU的调度问题答案:B二、简答题1. 请简述进程和程序的区别。

答:进程是程序在执行过程中的动态状态,是操作系统进行资源分配和调度的一个独立单位。

它包括程序计数器、寄存器集合、堆栈等状态信息。

而程序则是一组有序的指令集,是静态的,直到被加载到内存中并开始执行,它才成为一个进程。

2. 什么是系统调用?它在操作系统中扮演什么角色?答:系统调用是操作系统提供给用户程序的一种接口,它允许用户程序请求操作系统的服务。

系统调用在操作系统中扮演着用户程序与操作系统之间的桥梁角色,它使得用户程序能够访问系统资源,如文件、网络、设备等,同时保证了系统的安全性和稳定性。

三、计算题1. 假设一个系统有5个进程,它们的CPU突发时间分别为2ms、3ms、4ms、5ms和6ms。

如果使用轮转调度算法,计算每个进程的等待时间。

全国2022年10月高等教育自学考试02326《操作系统》试题(真题)

全国2022年10月高等教育自学考试02326《操作系统》试题(真题)
A.硬盘
B.内存
C.高速缓存
D.寄存器
4.以下属于非特权指令的是
A.启动I/O设备
B.设置中断屏蔽
C.执行数据算术计算
D.设置程序状态字
5.在多级中断系统中,同时有多个中断请求时,处理器将
A.向用户发出询问请求
B.接收中断优先级最高的中断
C.接收处理时间最短的中断
D.根据先来先服务的方式进行响应
6. UNIX操作系统中,父进程创建子进程所调用的函数为
10.在进程通信的信箱通信机制中,以下说法正确的是
A.发送进程需要知道接收进程名,而接收进程不需要知道发送进程名
B.发送进程需要知道接收进程名,接收进程也需要知道发送进程名
C.发送进程需要知道邮箱,接收进程也需要知道邮箱
D.发送进程需要知道邮箱,而接收进程不需要知道邮箱
11.要求每个进程必须在开始执行前就申请它所需要的全部资源,仅当系统能满足进程的资源申请要求且把资源一次性分配给进程后,该进程才能开始执行。这种死锁预防措施,是打破死锁必要条件中的
A. create
B. fork
C. exec
D. copy
7.以下关于多道程序设计环境的描述中,错误的是
A.各道程序在逻辑上是独立的
B.各道程序的执行开始时间不确定
C.各道程序的执行速度与其他程序无关
D.各道程序独立地使用系统资源,不会冲突
8.以下关于进程并发执行的说法中,正确的是
A.并发进程共享缓冲区
37.某领事馆有一个签证窗口和10个供市民等待的座位。市民到达领事馆时,若有空闲座位,则进入领事馆并到取号机.上取一个号,等待叫号;若座位坐满则不允许市民进入领事馆。取号机每次仅允许一个市民使用。当签证官空闲时,通过叫号选取一位市民,并为其服务。以下算法使用信号量机制描述了签证官和市民的同步关系。请补充题目中的P、V操作,将编号①-⑤处空缺的内容填写在答题卡上。其中信号量以及其他变量定义如下:

操作系统自考试题及答案

操作系统自考试题及答案

操作系统自考试题及答案一、单项选择题(每题1分,共10分)1. 在现代操作系统中,进程和线程的主要区别在于()。

A. 进程有独立的内存空间,线程共享内存空间B. 进程一定多线程,线程一定单线程C. 进程和线程都是轻量级的D. 进程和线程的切换开销相同答案:A2. 分页式存储管理系统中,页表的作用是()。

A. 存储文件数据B. 实现地址转换C. 存储设备驱动程序D. 存储用户信息答案:B3. 在文件系统中,以下哪个不是文件的属性?()A. 文件名B. 文件大小C. 文件类型D. 文件内容答案:D4. 死锁的必要条件中,不包括以下哪一项?()A. 互斥条件B. 请求和保持条件C. 不剥夺条件D. 资源平等条件答案:D5. 在操作系统中,设备驱动程序的主要功能是()。

A. 提供用户界面B. 实现硬件的抽象C. 管理内存分配D. 处理进程调度答案:B6. 以下哪个调度算法主要用于实时系统?()A. 先来先服务(FCFS)B. 短作业优先(SJF)C. 轮转(RR)D. 优先级调度答案:D7. 在操作系统中,虚拟内存的主要目的是()。

A. 提高系统的可靠性B. 允许更多的进程同时运行C. 提高CPU的利用率D. 加快文件的读写速度答案:B8. 以下哪个不是操作系统的五大基本功能?()A. 内存管理B. 存储管理C. 用户界面D. 进程管理答案:C9. 在多道程序设计系统中,进程的三种基本状态是()。

A. 新建、就绪、执行B. 新建、就绪、阻塞C. 执行、阻塞、就绪D. 就绪、执行、死亡答案:D10. 以下哪个是操作系统中用于进程间通信的机制?()A. 中断B. 信号C. 管道D. 系统调用答案:C二、填空题(每题2分,共10分)11. 操作系统中的“虚拟内存”技术允许应用程序使用的内存量________物理内存的实际大小。

答案:大于12. 在操作系统中,________是一种用于解决进程同步问题的机制,它允许进程在某个条件不满足时挂起执行。

7月自学考试操作系统试题及答案解析

7月自学考试操作系统试题及答案解析

全国2018年7月自学考试操作系统试题课程代码:02326一、单项选择题(在每小题的四个备选答案中,选出一个正确答案,并将正确答案的序号填在题干的括号内。

每小题1分,共20分)1.分布式操作系统与网络操作系统有许多共同点,然而分布式操作系统更强调的是( )A.扩大计算机应用范围B.实现各计算机之间通信C.若干台计算机相互协作完成同一任务D.共享网络中的资源2.允许多个用户将若干作业提交给计算机系统脱机处理的操作系统称为( )A.分时系统B.批处理系统C.实时系统D.分布式系统3.用户程序执行时,若中央处理器取到了一条“启动I/O”指令,则应( )A.形成一个“非法操作”事件B.把工作状态转换成管态C.把工作状态转换成目态D.按给定的参数启动指定的设备4.访管指令是一条( )A.特权指令B.只允许在目态执行的指令C.只允许在管态执行的指令D.在目态和管态均可执行的指令5.现代计算机系统具有中央处理器与外围设备并行工作的能力。

实现这种能力的是( )A.硬件系统B.调度系统C.程序浮动技术D.移动技术6.一个能被多个用户同时调用的程序必须( )A.为各个用户提供不同的服务B.在执行中随用户的要求而发生变化C.是纯代码的D.能分解成多个并行执行的子程序7.可变分区方式常用的主存分配算法有:最先适应、最优适应和最坏适应分配算法,其中,按分区大小排序组织空闲区表的是( )1A.最先适应和最坏适应B.最优适应和最坏适应C.最先适应和最优适应D.最先适应、最优适应和最坏适应8.关于在单个分区的存储管理中,采用覆盖技术控制一个多段作业的运行,正确的说明是( )A.作业的每个段都可以被覆盖B.除了操作系统所占用的内存区域外,其它内存区域都是可以覆盖区域C.作业的覆盖运行是由作业控制的D.为运行作业,用户需要提供作业的覆盖描述文件,并与作业一起交给操作系统9.文件名用于标识( )A.不同逻辑结构的文件B.文件C.相同逻辑结构的文件D.不同内容的文件10.表示“可执行的二进制代码文件”的文件扩展名是( )A.PRGB.BATD.SYS11.设备分配策略应与设备的特性相适应,不适宜于“静态分配”策略的设备( )A.磁盘机B.磁带机C.打印机D.扫描仪12.移臂调度的不同算法对多个读写请求的( )平均值有影响。

操作系统概论自考试题及答案

操作系统概论自考试题及答案

操作系统概论自考试题及答案一、单项选择题(每题1分,共10分)1. 操作系统的主要功能不包括以下哪一项?A. 进程管理B. 设备管理C. 用户界面D. 文件管理答案:C2. 在现代操作系统中,虚拟内存的实现主要依赖于哪种技术?A. 硬盘B. 光盘C. 缓存D. 虚拟硬盘答案:A3. 进程和程序的区别在于什么?A. 进程是静态的,程序是动态的B. 进程是动态的,程序是静态的C. 进程和程序没有区别D. 进程是程序的子集答案:B4. 在操作系统中,调度是指什么?A. 内存分配B. CPU分配C. 文件系统管理D. 输入输出设备分配答案:B5. 死锁的必要条件之一是?A. 互斥条件B. 不剥夺条件C. 循环等待条件D. 所有都是答案:D6. 操作系统中的文件系统通常采用哪种数据结构来组织文件?A. 链表B. 树C. 栈D. 队列答案:B7. 哪个操作系统采用了微内核设计?A. Windows XPB. UNIXC. LinuxD. macOS答案:C8. 在操作系统中,进程的上下文切换通常涉及哪些信息的保存和恢复?A. 寄存器和程序计数器B. 内存分配信息C. 文件系统状态D. 网络连接信息答案:A9. 分页和分段是操作系统中虚拟内存管理的两种主要技术,它们的主要区别是什么?A. 分页大小固定,分段大小可变B. 分页大小可变,分段大小固定C. 分页基于内存地址,分段基于数据类型D. 分页基于数据类型,分段基于内存地址答案:A10. 操作系统中的设备驱动程序的主要作用是什么?A. 提供用户界面B. 管理内存分配C. 控制硬件设备D. 实现网络通信答案:C二、多项选择题(每题2分,共10分)11. 操作系统的五大基本功能包括以下哪些?()A. 用户界面B. 进程管理C. 设备管理D. 存储管理E. 文件系统管理答案:BCDE12. 在操作系统中,进程的状态可以是哪些?()A. 新建B. 运行C. 等待D. 终止E. 挂起答案:ABCDE13. 下列哪些是操作系统的调度算法?()A. 先来先服务B. 短作业优先C. 轮转D. 随机E. 多级反馈队列答案:ABCDE14. 文件系统中的文件具有哪些属性?()A. 文件名B. 文件大小C. 文件类型D. 创建日期E. 访问权限答案:ABCDE15. 操作系统中的虚拟内存技术可以带来哪些好处?()A. 允许更多的程序同时运行B. 提供更大的地址空间C. 保护程序不受其他程序影响D. 提高内存访问速度E. 允许程序共享内存答案:ABCE三、简答题(每题5分,共20分)16. 简述操作系统中进程和线程的区别。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

全国2006年4月高等教育自学考试操作系统试卷课程代码:02326一、单项选择题<本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

b5E2RGbCAP1.在分时操作系统中,( >是衡量一个分时系统的一项重要指标。

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.1种B.2种C.3种D.4种7.采用多道程序设计能( >A.减少调度次数B.减少处理器空闲时间C.缩短每道作业的执行时间D.避免发生资源竞争现象8.把一个程序在一个数据集合上的一次执行称为一个进程。

所以( >A.进程与程序是一一对应的B.一个进程没有结束前另一个进程不能开始工作C.每个进程都有一个生命周期D.一个进程完成任务后,它的程序和数据自动被撤销9.页式存储管理中,每取一条指令或取一个操作数,访问主存的次数最多是( >A.1 B.2C.3D.410.表示可执行的批处理文件的文件扩展名是( >A.BAT B.EXEC.COM D.SYS11.目前微型计算机中普遍使用的文件存储介质是( >A.磁带B.硬盘C.磁带机D.磁盘驱动器12.磁带机输入输出操作的信息传输单位是( >A.字节B.块C.字D.文件l3.为了对交互式作业进行控制,操作系统为用户提供了一些常用的操作使用接口,不属于操作使用接口的是( >p1EanqFDPwA.操作控制命令B.系统调用C.菜单技术D.窗口技术14.从系统的角度来考虑,希望进入“输入井”的批处理作业的_____尽可能小。

( >A.等待时间B.执行时间C.周转时间D.平均周转时间15.临界区是指并发进程中涉及共享变量的( >A.程序段B.管理信息区C.公共数据区D.信息保留区l6.产生死锁的四个必要条件是:互斥使用、(>、不可抢占和循环等待资源。

A.请求并阻塞B.占有并等待C.请求并释放D.释放并阻塞17.某系统中仅有4个并发进程竞争某类资源,并都需要该类资源3个,那么该类资源至少(>个,这个系统不会发生死锁。

DXDiTa9E3dA.9B.10C.11D.l2l8.UNIX的内核是用C语言和汇编语言编写,它们被分成能独立编译和汇编的几十个源代码文件,这些文件按编译方式大致可以分为:( >RTCrpUDGiTA.汇编语言文件和C语言文件B.汇编语言全局文件和C语言全局文件C.汇编语言文件、汇编语言全局变量文件和C语言文件D.汇编语言文件、C语言文件和C语言全局变量文件l9.UNIX系统中,一个proc文件的内容是:cc $1mv a.out $2$2这样,使用命令cshprocproglprog2其意义是:(>A.对源程序proc进行编译,目标程序名修改为progl,最后运行目标程序prog2 B.对源程序progl进行编译,目标程序名修改为proc,最后运行目标程序prog2 C.对源程序prog1进行编译,目标程序名修改为prog2,最后运行目标程序proc D.对源程序progl进行编译,目标程序名修改为prog2,最后运行目标程序prog2 20.对于UNIX系统运行期间维护的系统打开文件表和进程打开文件表,正确的说明是:A.系统打开文件表是UNIX系统本身使用的B.用户进程是使用进程打开文件表来管理进程本身对文件的操作C.系统打开文件表主要用于对文件读写操作的控制D.进程打开文件表主要用于对文件读写操作的控制二、多项选择题<本大题共5小题,每小题2分,共10分)在每小题列出的五个备选项中有二个至五个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选、少选或未选均无分。

5PCzVD7HxA21.下列阐述中,正确的说法是( >A.进程的切换由进程调度完成B.进程的切换由进程状态的变化引起的C.进程的切换使得每个进程均有机会占用处理器D.进程状态的变化与发生的中断事件无关E.对中断事件处理后要进行队列的调整22.计算机系统中,可以用于实现虚拟存储管理的软件技术有( >A.移动B.快表C.FIFOD.LRUE.LFU23.以下所列的“文件操作”中,< )是文件系统提供的功能模块,可供用户调用。

A.建立文件B.压缩文件C.打开文件D.读文件E.关闭文件24.PV操作是操作系统提供的具有特定功能的原语。

利用PV操作可以( > A.保证系统不发生死锁B.实现资源的互斥使用C.推迟进程使用共享资源的时间D.提高资源利用率E.协调进程的执行速度25.UNIX系统中,对目录文件的存取权限有读、写和执行三种,正确的说明是:( >A.读:可以读该目录B.写:可以增、删这个目录中的目录项C.写:可以修改目录的内容D.执行:可以改变这个目录的内容E.执行:可以为查找一个文件而搜索这个目录三、填空题(本大题共9小题,每空1分,共l4分>26.操作系统的两个主要设计目标是:使计算机系统的使用_______和工作_______。

27.操作系统是计算机系统中必不可少的软件,它归属于_______软件。

28.能对计算机系统进行初始化且把操作系统核心程序装入主存储器的程序称为_______。

29.能被多个用户同时调用的程序称为_______程序。

30.为了减少或避免中断的嵌套处理,计算机系统通常采用_______技术。

31.虚拟存储器的工作原理是与程序运行的两个特点有关:第一,程序执行时有些部分_______。

第二,程序的执行往往_______。

32.Spooling系统由三大部分程序组成:预输入程序、_______和_______。

33.作业控制方式有两种:_______和_______。

34.解决死锁问题有三种方式:死锁的防止、_______和_______。

四、简答题<本大题共5小题,每小题4分,共20分)35.假设某计算机系统的内存大小为256K,在某一时刻内存的使用情况如下表所示:此时,若进程顺序请求20K、10K和5K的存储空间,系统采用某种算法为进程依次分配内存,则分配后的内存情况如下表所示:jLBHrnAILg请回答,采用的是什么分配算法?36.什么是文件的保护?简述实现用户共享文件进行文件保护的方法。

37.当磁头处于100号磁道时,有9个进程先后提出读写请求涉及的柱面号为63、57、34、88、91、103、76、18和128。

xHAQX74J0X要求:<1)写出按最短寻找时间优先算法SSTF时的调度次序;<2)计算按SSTF调度算法时的平均寻道数。

38.分别叙述无关的并发进程和有交往的并发进程及它们执行时的特征。

39.某系统有同类资源m个,可并发执行且共享该类资源的进程最多n个,而每个进程申请该类资源的最大数量为x(1≤x≤m>,只要不等式n(x-1>+1 ≤m成立,则系统一定不会发生死锁。

请解释说明为什么?LDAYtRyKfE五、综合题<本大题共4小题,第40、43小题各10分,第41、42小题各8分,共36分)40.试论述影响缺页中断率的因素并说明如何影响。

41.某文件以顺序结构形式存放在磁盘上。

该文件有9个等长逻辑记录,每个逻辑记录的长度为256个字节。

文件在磁盘上的起始块号为88,而磁盘物理块长度为512个字节,系统缓冲区数据长度也为512字节。

要求:Zzz6ZB2Ltk<1)采用记录成组方式存放该文件时,块因子为多少最合适;<2)该文件至少要占用磁盘块的数目;<3)若把文件的第4个逻辑记录读入用户区10000单元开始区域,写出主要过程。

42.设有四道作业,它们进入系统的时间及需要执行的时间如下表所示,并规定当第一个作业进入系统后立即调度,忽略调度的时间开销。

dvzfvkwMI1要求:分别采用先来先服务和最短执行时间优先调度算法时的调度次序和作业平均周转时间。

43.有三个并发进程A,B和C,共享一个缓冲器F。

F中每次只能存放一个数。

进程A 每次产生一个随机数R,将其存入F中。

若存放到F中的数是5的倍数,则由进程B 将其取出并打印,否则由进程C将被5除后的余数打印出来。

为防止数的丢失和重复取同一个数,现用PV操作进行管理。

请在下面程序的空格中填上合适的操作,以达到上述要求。

rqyn14ZNXIbegin S1,S2,S3:semaphore。

F:integer。

S1:=1。

S2:=0。

S3:=0。

cobeginprocess A process B process C begin begin beginL1:{产生随机数R};L2:⑤;L3:P(S3>①; x:=⑥; y:=⑧;F:=②;⑦;⑨;if R mod 5=0 then print x。

y:=⑩;③goto L2; print y;else ④;end;goto L3 goto L1 end;end; coend;end;申明:所有资料为本人收集整理,仅限个人学习使用,勿做商业用途。

相关文档
最新文档