11级计科操作系统平时练习题(201306)答案、】

合集下载

计算机操作系统试题及答案

计算机操作系统试题及答案

计算机操作系统试题及答案计算机操作系统试题及答案⒈简述操作系统的定义以及作用。

操作系统是一种控制和管理计算机硬件与软件资源的软件系统。

它负责为用户和应用程序提供一个抽象层,隐藏了底层硬件的复杂性,为用户提供了一个方便、可靠的计算环境。

操作系统的作用包括以下几个方面:- 资源管理:操作系统负责管理计算机硬件资源,如处理器、内存、硬盘、网络等,以实现资源的合理分配和利用。

- 进程管理:操作系统负责管理计算机中运行的进程,包括进程的创建、调度、同步和通信,以及对进程的资源分配和回收。

- 存储管理:操作系统负责管理计算机的存储器,包括物理存储器和虚拟存储器的管理,以提供灵活、高效的存储资源。

- 文件管理:操作系统负责管理计算机中的文件和文件系统,包括文件的创建、读写、删除等操作,以及对文件的组织和保护。

- 设备管理:操作系统负责管理计算机的输入输出设备,包括设备的控制、驱动程序的管理和设备的分配。

⒉什么是进程?进程的状态有哪些?进程是操作系统中进行中的程序的实例。

它可以被视为一个独立的执行单元,包含了程序代码、相关数据以及执行环境。

进程的状态包括以下几种:- 新建状态(New):进程正在被创建,但还没有被操作系统接受。

- 就绪状态(Ready):进程已经被操作系统接受,但还没有得到处理器执行的机会。

- 运行状态(Running):进程正在占用处理器执行指令。

- 阻塞状态(Blocked):进程由于某种原因暂时无法继续执行,如等待某个输入输出操作完成。

- 终止状态(Terminated):进程已经完成执行或被操作系统终止。

⒊请简述进程调度算法中的先来先服务(FCFS)算法和短作业优先(SJF)算法。

先来先服务(FCFS)算法是一种最简单的调度算法,按照进程到达的先后顺序进行调度。

当一个进程执行结束之后,下一个进程按照在队列中的顺序被调度。

短作业优先(SJF)算法是一种按照进程执行时间进行调度的算法。

当一个进程到达后,如果它的执行时间比当前正在运行的进程的执行时间短,则将当前进程中断,切换到新到达的进程。

计算机操作系统试题及答案

计算机操作系统试题及答案

计算机操作系统试题及答案一、选择题1、操作系统是一种()。

A 应用软件B 系统软件C 工具软件D 调试软件答案:B操作系统是管理计算机硬件与软件资源的程序,是直接运行在“裸机”上的最基本的系统软件,任何其他软件都必须在操作系统的支持下才能运行。

2、以下不属于操作系统主要功能的是()。

A 进程管理B 存储管理C 设备管理D 文字处理答案:D操作系统的主要功能包括进程管理、存储管理、设备管理、文件管理和作业管理等。

文字处理通常是由专门的文字处理软件来完成,不是操作系统的主要功能。

3、在多道程序设计环境中,操作系统分配资源以()为基本单位。

A 程序B 进程C 作业D 指令答案:B进程是操作系统进行资源分配和调度的基本单位。

4、下列进程状态的转换中,不正确的是()。

A 就绪→运行B 运行→就绪C 运行→阻塞D 阻塞→运行答案:D进程状态的转换中,阻塞状态不能直接转换为运行状态,必须先转换为就绪状态,然后再被调度为运行状态。

5、临界区是指()。

A 一段程序B 一段数据区C 一种同步机制D 访问共享资源的程序段答案:D临界区是指访问共享资源的程序段,在这段程序中,进程可能会改变共享变量的值。

6、采用时间片轮转调度算法时,时间片过大,系统的性能将会()。

A 降低B 提高C 不变D 不确定答案:A时间片过大,会使得每个进程都能在一个时间片内完成大部分工作,导致进程切换次数减少,系统的响应时间变长,性能降低。

7、下面关于死锁的论述中,正确的是()。

A 死锁是指系统中多个进程无限期地等待永远不会发生的条件B 死锁是指系统中多个进程竞争资源而产生的一种僵持状态C 死锁是指系统中多个进程同时被阻塞,并永远无法唤醒D 死锁是指系统中多个进程相互等待对方释放资源答案:D死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,若无外力作用,这些进程都将无法向前推进,即相互等待对方释放资源。

8、以下存储管理方式中,会产生内部碎片的是()。

操作系统考试题及答案

操作系统考试题及答案

操作系统考试题及答案操作系统是计算机科学中一个非常重要的领域,它管理着计算机硬件资源,为用户和其他软件提供服务。

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

一、选择题1. 在操作系统中,进程和程序的区别是什么?A. 进程是程序的代码,程序是进程的数据B. 程序是静态的,进程是动态的C. 进程是程序的运行实例D. 程序是进程的运行实例答案:C2. 死锁的必要条件不包括以下哪一项?A. 互斥条件B. 占有和请求条件C. 不可剥夺条件D. 资源利用率答案:D3. 虚拟内存技术允许计算机执行以下哪项操作?A. 同时运行多个程序B. 运行比物理内存大的程序C. 运行比CPU快的程序D. 运行比硬盘大的程序答案:B4. 分页和分段内存管理方式的主要区别是什么?A. 分页使用固定大小的内存块,分段使用可变大小的内存块B. 分页使用可变大小的内存块,分段使用固定大小的内存块C. 分页和分段都使用固定大小的内存块D. 分页和分段都使用可变大小的内存块答案:A5. 以下哪个是操作系统的内核模式?A. 用户模式B. 系统模式C. 内核模式D. 应用模式答案:C二、简答题1. 简述进程和线程的区别。

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

线程是进程中的一个实体,是CPU调度和分派的基本单位,比进程更小的能独立运行的基本单位。

线程自身基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如执行栈),但它可以与同属一个进程的其他线程共享进程所拥有的全部资源。

2. 描述操作系统中的文件系统的作用。

答:文件系统是操作系统用于有效地存储、组织、管理和访问磁盘上的数据的一种系统。

它定义了数据保存在存储设备上的方式和结构。

文件系统负责数据的存储、检索和更新,它处理数据的打开、读取、写入和关闭。

此外,文件系统还负责跟踪文件的元数据,如文件大小、创建日期、权限等。

3. 解释什么是设备驱动程序,并简述其作用。

完整计算机操作系统试题及答案

完整计算机操作系统试题及答案

完整计算机操作系统试题及答案计算机操作系统试题及答案第一节试题一:操作系统的定义及作用答案:操作系统是计算机系统中的核心软件,它负责管理和协调计算机硬件资源,为用户和应用程序提供一个友好、安全、高效的工作环境。

操作系统的主要作用包括:进程管理、文件管理、内存管理、设备管理和用户接口等。

试题二:操作系统的发展历程答案:操作系统的发展经历了分时操作系统、多道程序设计系统、分布式系统和实时系统等不同阶段。

早期的操作系统注重于资源管理和程序运行,随着技术的发展,操作系统也逐渐演化为能提供更好用户体验和更高性能的系统。

第二节试题三:进程和线程的定义及区别答案:进程是程序的一次执行过程,是操作系统进行资源分配和调度的基本单位。

线程是进程的一个执行流,是CPU调度和执行的基本单位。

区别在于进程拥有独立的地址空间和系统资源,而线程共享进程的地址空间和资源,线程间的通信更加方便快捷。

试题四:进程间通信的方式及特点答案:进程间通信的方式主要包括共享内存、消息传递和管道通信。

共享内存适合大数据量和高并发的通信,但需要自行处理同步和互斥问题。

消息传递是通过操作系统提供的消息队列进行通信,具有灵活性和可靠性的特点。

管道通信是通过文件描述符进行通信,适用于父子进程或兄弟进程间的通信。

第三节试题五:文件系统的作用和组成答案:文件系统是操作系统用来管理和存储文件的一种机制。

它由文件、目录和文件操作三部分组成。

文件是操作系统中的基本存储单位,目录用于组织和管理文件,文件操作包括文件的创建、读取、写入和删除等。

试题六:虚拟内存的概念及优点答案:虚拟内存是一种技术,它将物理内存和磁盘空间组合起来,形成一个更大的内存空间供程序使用。

虚拟内存的优点包括:扩大了程序的可用内存空间、提高了内存利用率、简化了内存管理和程序设计、增强了系统的稳定性和安全性。

第四节试题七:死锁的概念及原因答案:死锁是指系统中的进程互相等待对方持有的资源导致无法继续执行的状态。

操作系统考试题及答案

操作系统考试题及答案

操作系统考试题及答案一、选择题1. 操作系统的主要功能是什么?A. 控制计算机硬件B. 管理计算机软件C. 进行数据处理D. 实现用户界面答案:A. 控制计算机硬件2. 进程是什么?A. 程序的执行实例B. 存储器中的数据C. 操作系统的一部分D. 磁盘文件答案:A. 程序的执行实例3. 以下哪个不是操作系统的基本特征?A. 并发B. 共享C. 虚拟D. 可靠性答案:D. 可靠性4. 什么是死锁?A. 一种程序错误B. 进程无法继续执行C. 内存溢出错误D. 系统崩溃答案:B. 进程无法继续执行5. 什么是文件系统?A. 硬件设备B. 操作系统的一部分C. 外部存储器D. 磁盘分区答案:B. 操作系统的一部分二、填空题1. 按照逻辑结构划分,操作系统可以分为____和____。

答案:内核,外壳2. 进程是由____和____组成的。

答案:程序代码,程序数据3. 共享资源可能导致____的发生。

答案:死锁4. 哪些调度算法适用于实时系统?答案:最短作业优先(SJF),最早截止时间优先(EDF)5. 文件系统中的____用来记录文件的地址信息。

答案:目录三、简答题1. 请简要解释“操作系统的并发性”是什么意思。

答案:并发性指的是操作系统能够同时管理多个任务或进程。

通过引入进程调度算法,操作系统可以在有限的时间内轮流执行多个任务,提高计算机的利用率和响应速度。

2. 什么是死锁?请列举几个可能导致死锁发生的条件。

答案:死锁是指两个或多个进程无限期地等待对方持有的资源而无法继续执行的情况。

可能导致死锁发生的条件包括互斥(进程独占资源)、占有并等待(进程持有资源同时等待其他资源)、非抢占(资源不能被强制性地从进程手中夺取)、循环等待(进程间形成环路依赖)。

3. 请简述文件系统的作用。

答案:文件系统是操作系统的一部分,用于管理和组织计算机中的文件。

它提供了一种统一的方式来访问和存储文件,可以进行文件的创建、读取、写入、删除等操作。

操作系统习题及参考答案

操作系统习题及参考答案

操作系统习题及参考答案一、选择题1. 操作系统的主要功能是什么?A. 提供用户接口B. 管理和分配计算机的资源C. 控制和管理硬件设备D. 执行用户程序参考答案:B. 管理和分配计算机的资源2. 下列哪项不属于操作系统的资源管理功能?A. 内存管理B. 磁盘管理C. 进程管理D. 数据库管理参考答案:D. 数据库管理3. 在进程调度算法中,哪种调度算法能够保证所有进程公平获得CPU时间片?A. 先来先服务(FCFS)B. 短作业优先(SJF)C. 轮转调度(RR)D. 优先级调度参考答案:C. 轮转调度(RR)4. 下列哪个不是进程状态之一?A. 运行态B. 就绪态C. 阻塞态D. 结束态参考答案:D. 结束态5. 现代操作系统采用的存储管理方式是?A. 分页式存储管理B. 段式存储管理C. 段页式存储管理D. 段和页混合存储管理参考答案:C. 段页式存储管理二、填空题1. 在分页式存储管理中,操作系统将内存和磁盘划分为固定大小的______________。

参考答案:页(page)2. 进程在执行过程中如果发生了某些事件而无法继续执行,则进程会进入阻塞态,也被称为______________。

参考答案:等待态3. 进程管理的主要任务之一是实现进程的______________,即从一个进程的执行转到另一个进程的执行。

参考答案:切换(调度)4. 虚拟内存的实现需要使用到的硬件机制是______________。

参考答案:页表5. 一般而言,操作系统的中断处理程序都是使用______________的方式实现的。

参考答案:中断向量表三、简答题1. 请简要说明操作系统的作用及其主要功能。

操作系统是计算机系统中的一个重要组成部分,起着控制和协调计算机硬件与软件资源,为用户提供接口的作用。

操作系统主要功能包括:- 资源管理:负责管理和分配计算机的各种资源,如 CPU、内存、磁盘等,以满足不同进程的需求。

计算机操作系统考试题目及答案

计算机操作系统考试题目及答案

计算机操作系统考试题目及答案1. 什么是操作系统?操作系统是一种软件,它管理计算机硬件资源和提供用户与计算机之间的接口。

2. 操作系统的主要功能有哪些?- 进程管理:调度和控制进程的运行。

- 内存管理:分配和管理计算机内存。

- 文件系统管理:管理和组织文件和目录。

- 设备驱动程序管理:控制和管理计算机的外部设备。

- 用户接口:提供用户与计算机之间的交互方式。

3. 进程和线程有什么区别?进程是程序的执行实例,拥有独立的内存空间和系统资源。

线程是进程内的执行单元,多个线程可以共享同一个进程的资源。

4. 什么是死锁?死锁是指在多个进程之间发生的互相等待资源而无法继续执行的情况。

5. 请列举几种处理死锁的方法。

- 鸵鸟策略:忽视死锁的发生。

- 死锁检测与恢复:周期性地检测死锁并采取措施解除死锁。

- 死锁预防:通过破坏死锁发生的必要条件来预防死锁。

- 死锁避免:通过动态地避免资源分配来避免死锁。

6. 什么是虚拟内存?虚拟内存是一种操作系统的技术,它将计算机的硬盘空间当作辅助的内存空间来使用。

7. 请列举几种页面置换算法。

- 先进先出(FIFO)算法- 最近最久未使用(LRU)算法- 时钟(Clock)算法- 最不经常使用(LFU)算法- 最佳(OPT)算法8. 什么是磁盘调度算法?磁盘调度算法是操作系统中用于决定磁盘访问请求顺序的算法,目的是提高磁盘的访问效率。

9. 请列举几种常见的磁盘调度算法。

- 先来先服务(FCFS)算法- 最短寻道时间优先(SSTF)算法- 扫描(SCAN)算法- 循环扫描(C-SCAN)算法- 最短电梯算法(LOOK)10. 什么是文件系统?文件系统是操作系统中用于组织和管理文件和目录的一种机制。

11. 请列举几种常见的文件系统类型。

- FAT文件系统- NTFS文件系统- ext4文件系统- HFS+文件系统- APFS文件系统12. 什么是设备驱动程序?设备驱动程序是操作系统中用于控制和管理计算机的外部设备的软件模块。

计算机操作系统练习题及答案

计算机操作系统练习题及答案

计算机操作系统练习题及答案操作系统是计算机系统中的核心组成部分,它负责管理计算机的硬件和软件资源,为用户提供一个可靠、高效的计算环境。

而练习题则是对操作系统相关知识的巩固和提升,通过解答练习题,可以加深对操作系统原理和技术的理解。

以下是一些常见的计算机操作系统练习题及答案,供大家参考。

1.什么是操作系统?它的主要功能是什么?答案:操作系统是计算机系统的核心软件,它管理和控制计算机的硬件资源,为用户提供一个高效、方便的计算环境。

操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理等。

2.简述进程和线程的概念,并指出二者的区别。

答案:进程是程序在计算机中的执行实例,是资源分配的基本单位。

而线程是进程中的一个执行单元,是CPU调度的最小单位。

区别在于进程是独立的执行单位,拥有独立的虚拟地址空间和系统资源;而线程是共享进程的地址空间和系统资源,可以并发执行。

3.请简述死锁的定义及发生的四个必要条件。

答案:死锁是指两个或多个进程在执行过程中,由于竞争资源或彼此等待,导致的无限阻塞的状态。

死锁发生必须满足以下四个条件: - 互斥条件:资源只能被一个进程持有或使用。

- 请求与保持条件:一个进程在持有一部分资源的同时,又请求其他进程正在占有的资源。

- 不剥夺条件:进程在未使用完资源之前,不能被强行剥夺资源。

- 循环等待条件:存在一个进程的资源申请序列,使得每个进程都在等待下一个进程所持有的资源。

4.什么是页式存储管理?请简述页表的作用。

答案:页式存储管理是一种虚拟存储技术,将主存和辅存分成固定大小的页面和页框,以页为单位进行地址映射和数据传输。

页表是一种数据结构,用于存储页面和页框的映射关系。

它的作用是通过页面号将虚拟地址映射到物理地址,实现虚拟地址到物理地址的转换。

5.什么是文件系统?请简述文件系统的组织结构。

答案:文件系统是操作系统用来管理和控制文件的软件部分,提供对文件的创建、读取、写入、删除等操作。

计算机操作系统试题题库及答案

计算机操作系统试题题库及答案

计算机操作系统试题题库及答案一、选择题1. 下列哪个不是操作系统的特征?A. 并发B. 共享C. 有序D. 异步答案:C2. 操作系统的主要功能不包括以下哪项?A. 处理机管理B. 存储器管理C. 设备管理D. 文件管理答案:D3. 下列哪种类型的操作系统用于实现多任务处理?A. 单用户单任务B. 单用户多任务C. 多用户单任务D. 多用户多任务答案:B4. 在操作系统中,进程和线程的区别是什么?A. 进程是系统进行资源分配和调度的基本单位,线程是进程的组成部分B. 线程是系统进行资源分配和调度的基本单位,进程是线程的组成部分C. 进程和线程都是系统进行资源分配和调度的基本单位D. 进程和线程没有区别答案:A5. 下列哪个进程调度算法可能会导致“饥饿”现象?A. 先来先服务(FCFS)B. 最短作业优先(SJF)C. 优先级调度D. 最高响应比优先答案:C二、填空题6. 操作系统中的进程与程序的区别是:进程是______的实例,而程序是______的实例。

答案:进程;程序7. 在操作系统中,为了解决进程之间的同步问题,通常使用______机制。

答案:信号量(Semaphore)8. 虚拟存储器的作用是扩大______,提高______。

答案:物理存储器;存储器的利用率9. 文件系统的主要功能包括:文件的______、______、______和______。

答案:创建;删除;读写;权限管理10. 设备驱动程序的作用是实现对______的______。

答案:设备;控制三、判断题11. 进程和线程是操作系统的基本单位,它们都可以独立执行程序。

答案:错误。

进程是基本单位,线程是进程的组成部分,线程可以独立执行程序。

12. 在操作系统中,所有的进程都可以并发执行。

答案:错误。

在单处理器系统中,进程不能同时执行,而是分时执行。

13. 虚拟存储器的容量仅受物理存储器的限制。

答案:错误。

虚拟存储器的容量受物理存储器和硬盘空间的限制。

计算机操作系统习题及答案

计算机操作系统习题及答案

计算机操作系统习题及答案计算机操作系统作为计算机科学与技术领域的核心学科,是学习和研究计算机系统的重要内容之一。

操作系统习题的解答对于深入理解操作系统的原理和技术具有重要意义。

在本文中,我们将提供一些关于计算机操作系统的习题及其详细答案,帮助读者更好地掌握和应用相关知识。

一、选择题1. 操作系统的作用是:A. 管理和控制计算机硬件资源B. 运行用户程序C. 提供用户接口D. 执行计算机指令答案:A解析:操作系统的主要作用包括管理和控制计算机硬件资源、提供用户接口、运行用户程序等。

答案A是操作系统最为基本的作用。

2. 操作系统的特征不包括:A. 并发性B. 共享性C. 虚拟性D. 时序性答案:D解析:并发性、共享性和虚拟性是操作系统的三个基本特征,分别指系统中存在多个同时运行的程序、多个程序共享计算机资源以及让每个用户都感受到独占使用系统的感觉。

时序性与操作系统的特征无关。

二、填空题1. 操作系统的主要功能之一是________,通过将内存中的程序加载到处理器中执行来实现。

答案:进程管理解析:进程管理是操作系统的主要功能之一,它负责将内存中的程序加载到处理器中执行,以实现程序的运行。

2. 操作系统内核位于操作系统的________,是操作系统的核心部分。

答案:最底层解析:操作系统内核是操作系统的核心部分,负责管理和控制计算机硬件资源,位于操作系统的最底层。

三、简答题1. 请简要说明进程和线程的概念及区别。

答案:进程是指在计算机中能够执行的程序的实体,它具有独立的地址空间和控制流,可以独立运行和调度。

而线程是进程中的执行单元,是进程中一个相对独立的、可调度的执行序列。

进程是资源分配和调度的基本单位,而线程是CPU调度和执行的基本单位。

与进程相比,线程更加轻量级,线程之间可以共享进程的资源,创建和销毁开销较小。

2. 请简要说明死锁的概念及产生死锁的条件。

答案:死锁是指一个系统中的多个进程或线程,由于彼此之间的资源互斥、持有和等待的关系,无法继续执行下去,进入一种永久阻塞状态的情况。

11级操作系统试卷(A)

11级操作系统试卷(A)

2013~2014 学年度第 二 学期《操作系统》试卷(A 卷)适用年级专业:2011级计算机科学与技术、2012级网络工程 考 试 形 式:()开卷、(√ )闭卷二级学院: 行政班级: 学 号: 教 学 班: 任课教师: 姓 名: 注:学生在答题前,请将以上内容完整、准确填写,填写不清者,成绩不计。

一、单项选择题(15 小题,每小题2分,共30分 请在备选答案中选出一个最佳答案,并将其字母填入下表,填在其它地方不计分!!!)1、关于操作系统的叙述( )是不正确的。

A. "管理资源的程序"B. "管理用户程序执行的程序"C. "能使系统资源提高效率的程序"D. "能方便用户编程的程序" 2、现代操作系统的两个基本特征是( )和资源共享。

A. 多道程序设计 B. 中断处理C. 程序的并发执行D. 实现分时与实时处理 3、在多道程序设计的计算机系统中,CPU ( )。

A. 只能被一个程序占用B. 可以被多个程序同时占用C. 可以被多个程序交替占用D. 以上都不对 4、进程和程序的一个本质区别是( )。

A. 前者为动态的,后者为静态的B. 前者存储在内存,后者存储在外存C. 前者在一个文件中,后者在多个文件中D. 前者分时使用CPU,后者独占CPU 5、进程所请求的一次打印输出结束后,将使进程状态从( ) 。

A. 运行态变为就绪态 B. 运行态变为等待态……………………………………………线………………………………………订………………………………………装…………………………………………………C. 就绪态变为运行态D. 等待态变为就绪态6、我们把在一段时间内,只允许一个进程访问的资源,称为临界资源,因此,我们可以得出下列论述,正确的论述为( )。

A. 对临界资源是不能实现资源共享的B. 只要能使程序并发执行,这些并发执行的程序便可对临界资源实现共享C. 为临界资源配上相应的设备控制块后,便能被共享D. 对临界资源,应采取互斥访问方式,来实现共享7、一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。

计算机操作系统试题及答案

计算机操作系统试题及答案

计算机操作系统试题及答案一、操作系统概述1.1 什么是操作系统操作系统是计算机系统中的一个重要组成部分,它负责协调和管理计算机硬件资源,并提供用户与计算机硬件之间的接口。

操作系统的主要功能包括进程管理、内存管理、文件管理和设备管理等。

1.2 操作系统的分类操作系统可以根据不同的分类标准进行分类,常见的分类方式有批处理操作系统、分时操作系统、实时操作系统和网络操作系统等。

1.3 操作系统的基本特征操作系统具有并发性、共享性、虚拟性和持久性等基本特征。

并发性指多个程序可以同时执行;共享性指多个程序可以同时访问资源;虚拟性指通过逻辑上对资源的分配和管理,使得每个用户感觉独享一台计算机;持久性指数据和程序可以长时间保存。

二、进程管理2.1 进程与线程进程是程序的一次执行,是操作系统进行资源分配和调度的基本单位。

线程是进程的一部分,是操作系统调度的基本单位。

进程间是独立的,线程共享进程的资源。

2.2 进程调度算法进程调度算法决定进程的执行顺序。

常见的进程调度算法有先来先服务(FCFS)、最短作业优先(SJF)、响应比优先(HRRN)和时间片轮转等。

2.3 进程同步与互斥多个进程同时访问共享资源时,为了防止并发引起的不一致,需要进行进程同步与互斥。

常用的同步与互斥机制有信号量、互斥量和条件变量等。

三、内存管理3.1 内存分区方式内存分区方式包括连续分配和离散分配。

连续分配中常见的方式有固定分区和可变分区。

离散分配中常见的方式有分页、分段和段页式。

3.2 页面置换算法页面置换算法是为了解决内存中无法容纳全部程序和数据的问题。

常见的页面置换算法有最佳(OPT)、最近最久未使用(LRU)和先进先出(FIFO)等。

3.3 虚拟存储器虚拟存储器是将内存和外存结合起来,提供给每个进程一个比实际物理内存大的地质空间。

通过虚拟存储器技术,可以提高系统的运行效率和资源利用率。

四、文件管理4.1 文件系统的组织与管理文件系统是操作系统用于管理文件的一种机制。

操作系统试题及答案

操作系统试题及答案

操作系统试题及答案一、选择题1、以下哪个选项不是操作系统的功能?A.进程管理B.内存管理C.安全管理D.病毒防护答案:D.病毒防护。

病毒防护不是操作系统的基本功能,而是由单独的防病毒软件提供的。

2、下列哪个不是进程的概念?A.程序的执行实例B.一个正在执行的程序C.一个正在运行的程序D.一个执行中的程序片段答案:D.一个执行中的程序片段。

进程是指一个正在执行的程序,它包括程序的代码、数据和系统资源(如内存、文件、设备等)。

3、在分页系统中,页面的大小由哪个因素决定?A.物理内存的大小B.操作系统的类型C.程序的大小和类型D.虚拟内存的大小答案:C.程序的大小和类型。

在分页系统中,页面的大小通常由程序的大小和类型决定。

较大的程序需要更大的页面,而不同类型的程序可能需要不同的页面大小。

4、下列哪个选项不是文件系统的特点?A.可重用性高B.易于维护和升级C.数据安全性高D.数据可共享性强答案:C.数据安全性高。

文件系统的数据安全性并不一定高,它依赖于特定的安全措施和权限管理。

例如,一些文件系统可能没有访问控制列表(ACL)或其他安全机制。

二、简答题5、请简述操作系统的基本功能。

答案:操作系统的基本功能包括进程管理、内存管理、文件管理和设备管理。

进程管理负责创建、调度和终止进程;内存管理负责分配、保护和回收内存;文件管理负责创建、读取、写入和删除文件;设备管理负责控制和管理各种输入/输出设备。

51、请简述分页系统和分段系统的区别。

答案:分页系统和分段系统都是用于实现虚拟内存的技术,但它们在组织和分配内存空间的方式上有所不同。

分页系统将内存空间分为固定大小的页面,而分段系统将内存空间分为不同大小的段。

分段系统可以更好地满足不同程序的需求,因为每个段可以具有不同的属性(如访问权限、大小等)。

操作系统复习试题及答案一、选择题1、以下哪个选项不是操作系统的功能?A.进程管理B.内存管理C.文件系统管理D.数据库系统管理答案:D解释:操作系统主要负责计算机系统的资源管理,包括进程管理、内存管理、文件系统管理和设备管理等。

《操作系统》题库及参考答案

《操作系统》题库及参考答案

《操作系统》练习测试题库一、单项选择题1. 在OS中,进程是一个具有独立功能的程序在某个数据集上的一次()。

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 个人隐私B 资源共享C 公共资源D 网络资源7. 一个作业从提交给系统到该作业完成的时间间隔称为()。

A 周转时间B 响应时间C 等待时间D运行时间8. UNIX系统中,用于创建新进程的系统调用命令是()。

A forkB pipeC exitD read9. 下列哪项不是分时操作系统的特点()。

A 交互性B 多路性C 独占性D 自治性10. 不仅要给每个进程赋以一个优先数,而且还要设置一对标志(u,v)的进程调度的方式是()。

A 非抢占方式B 非剥夺式C 抢占方式D 选择抢占方式11. 实现虚拟存储器的目的是()。

A 实现存储保护B 实现信息共享 C扩充辅存容量 D 扩充主存容量12. 为了使多个进程能有效地同时处理输入输出,最好使用()结构的缓冲技术。

A 单缓冲B 双缓冲C 环型缓冲D 缓冲池13. 设备管理是对计算机()的管理。

A 输入/输出系统B 存储设备C 供电设备D 虚拟设备14. 引起中断发生的事件被称为()。

A 中断源B 中断请求C 中断响应D 中断屏蔽15. 在设备分配方式,动态分配()。

A 在用户作业开始执行之前B 设备的使用效率低C 不符合设备分配的总原则D 有可能造成进程死琐16. 现代小型操作系统一般都按照()来组合各个功能模块。

操作系统练习答案

操作系统练习答案

操作系统练习答案一、概述操作系统是计算机系统中的核心软件之一,负责管理和协调计算机硬件、软件和用户之间的交互。

它提供了一系列的功能和服务,为用户提供一个方便、高效、可靠的计算环境。

本文将就一些常见的操作系统练习题给出答案和解析。

二、进程与线程1. 什么是进程?答:进程是程序的一次执行过程,是系统进行资源分配和调度的基本单位。

它包括了程序计数器、寄存器和栈等状态,还拥有独立的地址空间和资源。

2. 进程与程序的区别是什么?答:进程是程序的一次执行过程,它包括了程序计数器、寄存器和栈等状态。

而程序只是指令、数据和资源的集合,是存储在磁盘上的静态实体。

3. 什么是线程?答:线程是进程的一个实体,是CPU调度和分配的基本单位。

一个进程中可以有多个线程,它们共享同一个地址空间和其他资源。

4. 进程与线程的区别是什么?答:进程是操作系统资源分配的最小单位,它包括了程序计数器、寄存器和栈等状态,拥有独立的地址空间和资源。

而线程是进程的一个实体,是CPU调度和分配的基本单位,线程共享同一个地址空间和其他资源。

三、调度算法1. 简述先来先服务(FCFS)调度算法。

答:先来先服务调度算法是按照任务到达的顺序进行调度,先到先服务,后到后服务。

它适用于长作业和短作业同时存在的场景。

2. 简述短作业优先(SJF)调度算法。

答:短作业优先调度算法是按照任务执行时间的长短进行调度,执行时间短的任务优先执行。

它适用于短作业多的场景。

3. 简述时间片轮转(RR)调度算法。

答:时间片轮转调度算法是将任务按照到达顺序排列,每个任务分配一个时间片,时间片用完后依次转移到下一个任务。

它适用于多任务并发场景。

四、死锁1. 什么是死锁?答:死锁是指两个或多个进程在执行过程中,由于竞争资源造成的一种互相等待的现象,导致各个进程无法继续执行下去。

2. 死锁的条件有哪些?答:死锁发生必须满足四个条件:资源互斥、持有并等待、不可抢占、循环等待。

3. 如何预防和避免死锁?答:预防和避免死锁可以采取以下策略:资源分配策略、避免持有并等待、避免资源争夺、避免循环等待等。

计算机操作系统习题及答案

计算机操作系统习题及答案

计算机操作系统习题及答案计算机操作系统习题及答案⒈操作系统概述⑴什么是操作系统?操作系统是一种软件系统,控制和管理计算机硬件和软件资源以提供服务给用户和其他应用程序。

⑵操作系统的主要功能是什么?- 进程管理:为每个进程分配资源并协调它们的执行。

- 存储管理:分配和回收内存空间。

- 文件系统管理:对文件的存储和访问进行管理。

- 设备管理:控制和管理计算机的硬件设备。

- 用户界面:为用户提供操作接口。

⑶操作系统的类型有哪些?- 批处理操作系统:按照作业队列顺序执行作业。

- 分时操作系统:按照时间片轮转的方式给每个用户分配CPU 时间。

- 实时操作系统:对任务的响应时间有严格要求。

- 网络操作系统:用于管理网络中的计算机和资源。

⒉进程管理⑴进程是什么?进程是计算机中正在执行的程序的实例。

它包含了程序的代码、数据和执行环境。

⑵进程状态有哪些?请描述每个状态的含义。

- 新建状态:进程正在被创建,但尚未分配资源。

- 就绪状态:进程已经分配了所有需要的资源,只等待系统分配CPU时间片执行。

- 运行状态:进程正在执行。

- 阻塞状态:进程由于等待某个事件发生而暂时停止执行。

⑶进程调度算法有哪些?请并描述每个算法的特点。

- 先来先服务(FCFS):按照作业到达的顺序进行进程调度,不考虑执行时间。

- 最短作业优先(SJF):选择执行时间最短的进程先执行,可减少平均等待时间。

- 优先级调度:为每个进程分配优先级,根据优先级决定调度顺序。

- 时间片轮转:每个进程被分配一个时间片,当时间片用完后,将执行权交给下一个进程。

⒊存储管理⑴什么是虚拟内存?虚拟内存是操作系统为每个进程分配的一部分虚拟地质空间,它可以将进程的数据和代码分散存放在磁盘上。

⑵虚拟内存管理的作用是什么?- 扩展内存:使得每个进程能够使用更多的内存。

- 内存保护:隔离不同进程的内存空间,防止彼此干扰。

- 虚拟内存映射:将虚拟地质映射到实际的物理地质。

-换页:根据页面置换算法从磁盘读入或写出页。

操作系统考试题及答案

操作系统考试题及答案

操作系统考试题及答案一、单项选择题(每题2分,共20分)1. 操作系统的主要功能不包括以下哪一项?A. 进程管理B. 存储管理C. 设备管理D. 网络管理答案:D2. 在操作系统中,进程和程序的主要区别是什么?A. 进程是程序的执行过程,程序是静态的代码B. 进程是程序的静态代码,程序是动态的执行过程C. 进程和程序没有区别D. 进程是程序的子集答案:A3. 下列哪一项不是操作系统的五大基本功能?A. 文件管理B. 内存管理C. 作业管理D. 网络通信答案:D4. 操作系统中,用于实现多任务的机制是?A. 进程B. 线程C. 程序D. 文件答案:A5. 在操作系统中,虚拟内存的主要作用是什么?A. 提供更大的存储空间B. 提高存储设备的读写速度C. 保护存储设备D. 管理存储设备的物理地址答案:A6. 操作系统的哪些部分是用户可以直接使用的?A. 内核B. 系统调用C. 硬件D. 驱动程序答案:B7. 在操作系统中,哪个调度算法是按照作业到达的先后顺序进行调度的?A. 短作业优先B. 先来先服务C. 轮转调度D. 优先级调度答案:B8. 在操作系统中,哪个概念用于描述进程在执行过程中的三种基本状态?A. 进程控制块B. 进程状态C. 进程同步D. 进程通信答案:B9. 操作系统中,用于实现文件共享的机制是?A. 文件描述符B. 文件系统C. 文件控制块D. 文件指针答案:B10. 在操作系统中,哪个命令用于查看当前系统中的进程信息?A. psB. lsC. pwdD. who答案:A二、多项选择题(每题3分,共15分)11. 操作系统的以下哪些功能是用于提高系统资源利用率的?A. 进程调度B. 内存管理C. 文件管理D. 设备管理答案:ABD12. 操作系统中,哪些因素会影响进程调度的效率?A. 进程的优先级B. 进程的数量C. 进程的执行时间D. 进程的资源需求答案:ABCD13. 在操作系统中,以下哪些是进程同步的常用方法?A. 信号量B. 互斥锁C. 条件变量D. 消息队列答案:ABC14. 操作系统中,哪些是内存管理的主要功能?A. 内存分配B. 内存回收C. 内存保护D. 内存共享答案:ABCD15. 在操作系统中,以下哪些是文件系统的主要功能?A. 文件存储B. 文件检索C. 文件共享D. 文件备份答案:ABCD三、填空题(每题2分,共20分)16. 操作系统是计算机系统中的一个_________软件。

操作系统测验答案

操作系统测验答案

操作系统测验答案操作系统是计算机系统中一种重要的软件系统,负责管理和协调计算机硬件资源及各种应用程序的运行。

在学习操作系统的过程中,进行测验是一种常见的学习方式,可以帮助学生巩固知识并检验学习效果。

下面是操作系统测验的答案,供参考。

一、选择题1. 操作系统的主要功能是:A. 管理计算机的硬件资源B. 协调各个应用程序的运行C. 提供用户与计算机的交互界面D. 执行用户的程序答案:A. 管理计算机的硬件资源2. 下面哪一项不是操作系统的硬件管理功能?A. 内存管理B. 文件管理C. 设备管理D. 进程管理答案:B. 文件管理3. 操作系统的进程管理功能包括以下几个方面:A. 进程的创建和终止B. 进程调度C. 进程同步与通信D. 进程安全性管理答案:A. 进程的创建和终止B. 进程调度C. 进程同步与通信4. 下面哪一种调度算法属于非抢占式调度算法?A. 最短作业优先调度算法B. 时间片轮转调度算法C. 优先级调度算法D. 最高响应比优先调度算法答案:A. 最短作业优先调度算法C. 优先级调度算法5. 下面哪一种进程同步原语可以实现互斥访问共享资源?A. 信号量B. 事件C. 互斥量D. 信号灯答案:A. 信号量C. 互斥量二、填空题1. 页面置换算法的目标是减少_____________。

答案:页面缺页次数/页面失效次数2. 磁盘调度算法的目标是减少_____________。

答案:磁盘寻道时间3. _____________是操作系统提供的一种虚拟内存技术,将物理内存划分成固定大小的块,与进程的虚拟地址空间进行映射。

答案:页面划分4. 死锁的必要条件包括_____________。

答案:互斥、占有和等待、不可剥夺、循环等待5. 基于页面的虚拟内存管理技术中,_____________是用于将虚拟页映射到物理页的数据结构。

答案:页表三、简答题1. 请简述进程和线程的概念及其区别。

答案:进程是计算机执行程序的基本单位,是一个具有独立功能的程序在一个数据集合上的一次动态执行过程。

2011操作系统经典习题及解答100题

2011操作系统经典习题及解答100题

一、操作系统概述习题及解答:1.硬件将处理机划分为两种状态,即管态和目态,这样做给操作系统设计带来什么好处?答:便于设计安全可靠的操作系统。

管态和目态是计算机硬件为保护操作系统免受用户程序的干扰和破坏而引入的两种状态。

通常操作系统在管态下运行,可以执行所有机器指令;而用户程序在目态下运行,只能执行非特权指令。

如果用户程序企图在目态下执行特权指令,将会引起保护性中断,由操作系统终止该程序的执行,从而保护了操作系统。

2.何谓特权指令? 举例说明之。

如果允许用户进程执行特权指令会带来什么后果?答:在现代计算机中,一般都提供一些专门供操作系统使用的特殊指令,这些指令只能在管态执行,称为特权指令。

这些指令包括:停机指令、置PSW指令、中断操作指令(开中断、关中断、屏蔽中断)、输入输出指令等。

用户程序不能执行这些特权指令。

如果允许用户程序执行特权指令,有可能干扰操作系统的正常运行,甚至有可能使整个系统崩溃。

3.中断向量在机器中的存储位置是由硬件确定的,还是由软件确定的?答:中断向量在机器中的存放位置是由硬件确定的。

例如,在INTEL 80x86 CPU 中,内存空间0x00000—0x003ff为中断向量空间。

4.中断向量的内容是由操作系统程序确定的,还是由用户程序确定的?答:由操作系统程序确定的。

向量的内容包括中断处理程序的入口地址和程序状态字(中断处理程序运行环境),中断处理程序是由操作系统装入内存的,操作系统将根据装入的实际地址和该中断处理程序的运行环境来填写中断向量。

5.中断向量内的处理机状态位应当标明是管态还是目态? 为什么?答:应当标明是管态。

这样才能保证中断发生后进入操作系统规定的中断处理程序。

6.中断与程序并发之间的关系是什么?答:中断是程序并发的前提条件。

如果没有中断,操作系统不能获得系统控制权,无法按调度算法对处机进行重新分配,一个程序将一直运行到结束而不会被打断。

7.说明“栈”和“堆”的差别.答:栈是一块按后进先出规则访问的存储区域,用来实现中断嵌套和子程序调用的参数和返回断点。

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

11级计科《操作系统》平时练习题(2013.6)一、基本概念练习题1、判断题:1)(错)在设有快表支持的页式系统中,取一条指令要访问2次内存。

(指令放在内存中,相当于数据,取一条指令相当于取一条数据。

命中的话访问一次就可以了。

)2)(对)RAID(廉价磁盘阵列)技术可以把一个逻辑盘建立在多个物理盘上。

3)( 错) 存储扩充是存储管理的功能之一,它是指通过增加物理存储器的容量达到扩充存储器的目的。

(存储扩充是指逻辑上的扩充,不是物理上的。

)4)(错) 段页式系统中逻辑地址的形式是由段号、页号和页内地址组成的三维地址。

(是二维地址,基内地址分为三部分。

)5)(错)文件系统为了实现对文件的保护,在每次读或写文件时都要检查进程是否有读或写的权限。

(检查的时机是在文件打开的时候。

)*加上期中练习题和期中考试题。

2、填空题:(1)地址重定位(地址映射)是把(逻辑地址)相对地址__转换为(物理地址)绝对地址_;有静态重定位和动态重定位两种方式,动态重定位的过程是在__运行(执行)_时候进行的;静态重定位的过程是在_________程序装入________时候进行的。

(2) 分区存储管理中可以用___保护键法________ 和界地址法实现存储保护。

(3) I/O控制方式有程序控制方式、中断控制方式、通道方式和___DMA____。

除了程序I/O 方式以外的三种方式中,属于设备完成技术的是中断控制方式。

(4) 在缓冲池结构中,当前正在和输入设备交换数据的工作缓冲区是收容输入缓冲区,输入完成后,应该把此缓冲区插入输入缓冲队列;当前正在和输出设备交换数据的工作缓冲区是提取输出缓冲区,输出完成后应该把此缓冲区插入空(闲)缓冲队列。

(5)WINDOWS 、UNIX和LINUX采用的文件的目录结构是多级目录结构。

*加上期中练习题和期中考试题。

3、单选题:(1)在存储区分区管理的系统中,当回收了一个空闲区后,分区表中的某一项的内容和在表中的位置都发生了变化,则这个系统采用的是( C )A可变分区分配,首次适应算法B固定分区分配C可变分区分配,最佳适应算法或最坏适应算法D A,B,C都不是(2)设备管理中引入缓冲的主要目的是( B )。

A提高设备的效率B改善CPU和外部设备速度不匹配的矛盾C节省内存D提高CPU的利用率(3)为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用( A )。

A多级目录B约定的方法C索引D路径*(4)在LINUX系统中,用户使用 chmod o-r abc和ls –l abc,终端上不可能出现的是( D )(第一列出来的永远是文件的类型:“-”—普通文件,“d”—目录文件,“l”—符号链接文件)(前三组:主人,中间三组:同组,后三组:其他;“=”:重新赋值)A –rwxr-x—xB drwxr-x--xC lrwxr-x--xD –r-xr-xr--(5)假设一索引文件由50块组成,若该系统内存很大,硬盘也很大(即有足够大的空间对该文件进行操作),现要在文件的尾部加一块,需启动磁盘( C )次。

(该文件的控制信息和索引表都已在内存,并且修改后无须写回磁盘)。

A 51 B5C 1 D 0*加上期中练习题和期中考试题。

*加上期中练习题和期中考试题。

4、简答题:(1)请简述进程的定义和特征,并比较进程和管程的主要不同点。

进程的定义:程序在数据上运行的过程特征:结构特征、动态性、并发性、独立性、异步性进程和管程的不同:(1)虽然两者都定义了数据结构,但进程定义的是私有数据结构PCB,管程定义的是公有数据结构。

(2)二者都存在对各自数据结构上的操作,但进程是有顺序程序执行有关的操作,而管程主要是进程同步操作和初始化操作(3)设置进程的目的在于实现系统的并发性,而管程的设置则是解决共享资源的虎刺使用问题(4)进程通过调用管程中的过程对共享主句结构实行操作,该过程就如通常的子程序一样被调用,因而管程为被动工作方式,进程则为主动工作方式(5)进程之间能并发执行,而管程则不能与其调用者并发(6)进程具有动态性,而管程则是操作系统中的一个资源管理模块,供进程调用。

线程的实现主要有哪三种方式?并分别举例说明各自的特点。

1.内核支持线程(OS):(1)支持轮转式调度——进程、线程都可见。

(2)采用非阻塞系统调用——不会存在进程阻塞,线程执行的情况2.用户级线程(VNT):(1)可以在不支持线程的OS上实现。

(2)开销和性能较优(3)线程切换无需系统调用——(与内核无关)(4)进程阻塞或等待,但线程执行。

3.混合级线程(组合方式):(LINUX)(1)LWP实现了在内核与用户级线程之间的隔离,从而使用户级线程与内核无关(2)只有内核级线程调度,内核级的线程同步不需要系统调用(2)在Linux系统的终端命令窗口中,解释分别执行下面2个命令的操作结果,并由此简述与之相关的两种文件共享方式的优缺点。

(6分)(1) ln file nf1 硬链接文件(2) ln -s file nf2 符号链接文件时空观上:硬连接,几乎不占用空间。

符号链接占用少量的空间存放inode的信息链接上:硬连接,不可跨文件系统,符号链接可跨越网络。

删除文件上:硬连接,一次只能删除一个指针,连接文件数减一。

符号链接,建立的只是路径文件,删除对原文件无影响。

(4)设备管理中,引入缓冲的原因是什么?循环缓冲是公用缓冲区吗?原因:为了缓和CPU与I/O设备速度不匹配的矛盾,提高CPU和I/O设备的并行性,减少对CPU的中断频率,放宽对CPU中断响应时间的限制不是,循环缓冲区仅适用于某特定的I/O进程和计算进程,因而它们属于专用通道。

(5)简述动态分区管理中的最先(首次)适应法、循环首次(下次)适应法和最佳适应法基本原理,并从搜索速度、回收速度和空闲空间的利用率比较它门的优缺点,指出哪一种分配算法性能相对比较好。

(1)首次适应算法要求在空闲区按其起始地址由小到大排列,当某一用户作业要求装入内存时,存储分配程序从起始地址最小的空间区开始扫描,直到找到满足作业要求的空闲区为止。

分配与回收都需要对可利用空间表从头至尾查询一遍(2)循环首次适应算法在查找空闲区时,不再每次从链首开始查找,而是从上一次找到的空闲区的下一个空闲区开始查找,直到找到一个能满足要求的空闲区为止,并从中划出一块与请求大小相等的内存空间分给该作业(3)最佳适应算法该算法总是把满足要求,又是最小的空闲区分配给请求进程,即在空闲区表中,按空闲区的大小由小到大排序,建立索引,当用户进程请求分配内存时,从索引表中找到第一个满足该进程大小要求的空闲区分配给它(6)一个分层结构系统操作系统由以下几部分组成:裸机、用户、CPU调度和PV操作、文件管理、作业管理、内存管理、设备管理、命令管理,试按层次结构的原则从内到外将各部分重新排列。

裸机—CPU调度和PV操作—内存管理—作业管理—设备管理—文件管理—命令管理—用户(7)在请求页式管理的系统中,何谓系统的“抖动”现象?为何系统会“抖动”?当系统发生“抖动”时,你认为应采取什么措施来加以克服?内外存交换频繁使效率下降的这种现象称为“抖动”。

产生的原因:频繁的调进调出使页面置换算法不合理,分配给进程的物理页面数太少解决办法:调整算法,多分配物理页面数。

(8)在文件系统中,为什么要引入打开文件和关闭文件两个操作?②“打开”操作:为了避免重复地检索目录,可以一次打开多次使用。

④“关闭”操作:不再需要对该文件实施相应的操作时(9)分页存储管理有效地解决了什么问题?实现页式存储管理需要什么硬件支持?在这种管理方式中,如何实现地址的变换?(1)是为了能支持虚拟存储器功能而增加了请求调页功能和页面置换功能,实现了虚拟存储器,解决了碎片问题。

(2)需要一台具有一定容量的内存及外存的计算机系统,还需要有页面机制、缺页中断机构以及地址变换机构(3)是通过页表实现地址变换(10)为什么要引入通道?有哪几种类型的通道?它们各自有什么特点?引入通道原因:减少CPU对I/O的干预,使一些原来由CPU处理的I/O任务转由通道来承担,从而把CPU从繁杂的I/O任务中解脱出来,以保证CPU有更多的时间去进行数据的处理。

通道类型:(1)字节多路通道。

适用于连接慢速的字符设备,以字节交叉方式控制设备传输信息,可以分时地控制多台外设并行传输(2)数据选择通道。

适用于连接高速I/O设备,以数据库方式传送数据,传送速率高,只有一个分配型子通道,可以连接多台设备,每次只能把子通道分配给一台设备独占使用,即使暂时出现空闲,也不允许其他设备使用,直到传送完成后才让出子通道,利用率很低(3)数组多路通道。

每次只允许一个设备传输数据,它含有多个非分配型子通道具有很高的数据传输速率,又能获得令人满意的通道利用率。

其数据传送是按数组方式进行的。

(11)何谓SPOOLing系统?请简要说明SPOOLing系统的组成和工作原理。

定义:(在联机情况下实现的同时外围操作)是低速输入输出设备与主机交换的一种技术,通常也称为“假脱机真联机系统及工作原理:(1)输入井和输出井。

是模拟脱机输入时的磁盘设备,用于暂存I/O 设备输入的数据;输出井是模拟脱机输出时的磁盘,用于暂存用户程序的输出数据。

(2)输入缓冲区和输出缓冲区。

输入缓冲区用于暂存由输入设备送来的数据,以后再传送到输入井。

输出缓冲区用于暂存从输出井送来的数据,以后再传送给输出设备。

(3)输入进程SPi和输出进程SPo。

进程SPi模拟脱机输入时的外围控制机,将用户要求的数据从输入机通过输入缓冲区再送到输入井,当CPU需要输入数据时,直接从输入井读入内存;进程SPo模拟脱机输出时的外围控制机,把用户要求输出的数据先从内存送到输出井,待输出设备空闲时,再将输出井中的数据经过输出缓冲区送到输出设备上(12)请求分页系统中缺页中断的作用是什么?并说明缺页中断与一般中断区别,以及缺页中断与缺段中断的不同点。

作用:请求OS将所缺之页调入内存,保护CPU环境、分析中断原因、转入缺页中断处理程序进行处理、恢复CPU环境与一般中断的区别:(1)在指令执行期间产生和处理中断信号(2) 一条指令在执行期间,可能产生多次缺页中断。

二、算法应用练习题1、下表给出了某系统中的空闲分区表,系统采用可变分区管理策略。

在此状态下,系统分别按首次适应算法和最佳适应算法依次为三个作业分配了15K,90K和120K内存,请把分配后的空闲分区信息填入下面相应的表中。

未分配前的空闲分区表(1)按首次适应算法分配后的空闲表(2)按最佳适应算法分配后的空闲表2、假定某请求分页存储管理系统中,为进程的页面引用串:3,2,1, 2, 3, 4, 1, 2, 3, 5, 4, 3, 2, 1,4。

相关文档
最新文档