填空选择名词解释算法

《填空选择名词解释算法》由会员分享，可在线阅读，更多相关《填空选择名词解释算法（13页珍藏版）》请在金锄头文库上搜索。

1、一 填空：1操作系统为用户供应三种类型的使用接口，它们是 命令方式 和系统调用 和图形用户界面； 2主储备器与外围设备之间的数据传送掌握方式有程序直接掌握、中断驱动方式 、DMA方式 和通道掌握方式；3在响应比最高者优先的作业调度算法中， 当各个作业等待时间相同时， 运行时间短 的作业将得到优先调度； 当各个作业要求运行的时间相同时， 等待时间长 的作业得到优先调度；4当一个进程独占处理器次序执行时， 具有两个特性：封闭性 和可再现性； 5程序经编译或汇编以后形成目标程序，其指令的次序都是以零作为参考地址，这些地址称为规律地址 ；6文件的规律结构分流式文件 和记录式文件二种；7进程由程度、数据

2、和FCB组成；8对信号量S 的操作只能通过原语 操作进行，对应每一个信号量设置了一个 等待队列；9操作系统是运行在运算机裸机 系统上的最基本的系统软件；10虚拟设备是指采纳SPOOLING技术，将某个 独享 设备改进为供多个用户使用的的 共享 设备；11文件系统中， 用于文件的描述和掌握并与文件一一对应的是文件掌握块 ； 12段式治理中，以段为单位，每段安排一个 连续 区；由于各段长度不同 ，所以这些储备区的大小不一，而且同一进程的各段之间不要求连续 ； 13规律设备表（LUT）的主要功能是 实现 设备独立性 ；14 在采纳恳求分页式储备治理的系统中，地址变换过程可能会由于缺页 和越界等缘由而

3、产生中断；16.段的共享是通过共享段表 实现的；17文件的物理结构分为次序文件、索引文件 和 索引次序文件 ；18所谓 设备掌握器 ，是一块能掌握一台或多台外围设备与 CPU 并行工作的硬件；19.UNIX的文件系统闲暇空间的治理是采纳 成组链接法 ；20 分页治理 储治理方式能使储备碎片尽可能少， 而且使内存利用率较高，管学习必备欢迎下载运算机操作系统试题理开销小； 20.运算机操作系统是便利 用户、治理和掌握运算机软硬件资源 的系统软件；21. 操作系统目前有五大类型：批处理操作系统 、分时操作系统 、实时操作系统 、网络操作系统 和分布式操作系统；22. 按文件的规律储备结构分，文件分

4、为有结构文件， 又称为 记录式文件 和无结构文件，又称流式文件 ；23. 主储备器与外围设备之间的信息传送操作称为 输入输出操作 ；24、在设备治理中， 为了克服独占设备速度较慢、降低设备资源利用率的缺点， 引入了 虚拟安排技术 ，即用共享设备模拟独占设备；25、常用的内存治理方法有分区治理 、页式治理 、段式治理 和段页式治理 ；26、动态储备安排时， 要靠硬件地址变换机构实现 重定位 ；27、在储备治理中常用虚拟储备器 方式来摆脱主存容量的限制；28、在恳求页式治理中，当硬件变换机构 发觉所需的页不在内存 时，产生 缺页中断信号，中断处理程序作相应的处理；29、置换算法是在内存中没有闲暇页

5、面时被调用的， 它的目的是选出一个被剔除 的页面；假如内存中有足够的闲暇页面 存放所调入的页， 就不必使用 置换算法 ；30、在段页式储备治理系统中，面对 用户 的地址空间是段式划分，面对 物理实现 的地址空间是页式划分；31、文件的储备器是分成大小相等的物理块 ，并以它为单位交换信息；32、虚拟设备是通过 SPOOLing技术把独占 设备变成能为如干用户 共享 的设备；33、缓冲区的设置可分为单缓冲 、双缓冲 、多缓冲 和缓冲池 ；34、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同， 把相对地址转换为物理地址，这是操作系统的地址重位置 功能；35. 在操作系统中， 进程

6、是一个 资源安排 的基本单位， 也是一个独立运行和 调度的基本单位；36. 在信号量机制中，信号量S 0 时的值表示 可用资源数目；如 S 0 ，就表示 等待该资源的进程数，此时进程应堵塞 ；37. 操作系统供应应编程人员的唯独接口是 系统调用 ；38. 设备从资源安排角度可分为独占设备， 共享设备 和虚拟设备 ；39. 设备治理的主要任务是掌握设备和 CPU之间进行I/O 操作；40. 常用的文件存取方法有次序存取法，随机存取法和按键存取法 ；41. 在页面置换算法中最有效的一种称为 LRU算法 ；42. 地址变换机构的基本任务是将虚地址空间中的规律地址 变换为内存中的物理地址 ；43在 U

7、NIX系统中采纳的页面置换算法是 页面缓冲算法 ；44现代操作系统的两个重要特点是 并发 和共享；45为文件file.c的同组用户增 加修改权限的UNIX 命 令为 chmod g+w file.c；46显示目录 mydir 中文件的具体 信 息 的 UNIX 命 令 为 Ls l mydir ；47.操作系统的基本类型有批处理操 作系统， 分时操作系统 和实时操作系统三种；48采纳对换方式在将进程换出时，应第一挑选处于堵塞 且优先权低的进程 换出内存；49.能便利实现信息共享的储备治理方法有 段式 和段页式 ；50挑选距当前磁头最近，且方向一样的磁盘调度算法循环扫描算法 ；51在页面置换算法

8、中可实现的最有效的一种称为LRU；52 UNIX 系统向用户供应的用于创建新进程的系统调用是fork；53 UNIX 系统中用于建立无名管道的系统调用是 pipe； 54在成组链结法中，将第一组的闲暇块号 和该组的 闲暇块数目记入到 内存的工作栈中，作为当前可供安排的闲暇盘块号； 54现代操作系统的两个重要特 征是 并发 和共享；55为文件file增加执行权限的UNIX命 令 为 chmod+xfile；56显示目录mydir中文件的具体 信 息 的 UNIX命 令 为 ls lmydir ；57在动态分区式内存安排算法中，倾向于优先使用低地址部分空 闲 区 的 算 法 是 首 次 适 应 算

9、法；能使内存空间中闲暇区分 布较匀称的算法是循环首次适应算法 ；58在分时系统中，当用户数目为100时，为保证响应时间不超过2 秒，此时时间片最大应为20ms；分时系统采纳 的调度方法是 时间片轮转调度算法；59. 常用的进程通信方式有管道、共享储备区 、 消息机制 和邮箱机制；60. 正在执行的进程等待I/O 操作，其状态将由执行状态变为堵塞 状态； 61页是信息的 物理 单位， 进行分页是出于 系统治理的需要； 段是信息的 规律单位，分段是出于用户的需要； 62储备治理中的快表是指联想储备器 ； 63分段爱护中的越界检查是通过段表寄存器中存放的 段表长度和段表中 的 段 长 等 数 据 项

10、 ； 64在恳求调页系统中的调页策略有预调入策略 ，它是以猜测为基础的；另一种是 恳求调入 ，由于较易实现， 故目前使用较多； 5如干个大事在同一时刻发生称为并行，如干个大事在同一时间间隔内发生称 为 并 发 ；66使用缓冲区能有效地缓和I/O 设备和 CPU之间速度不匹配的冲突；学习必备欢迎下载67用户编写的程序与实际使用的物理 设备无关， 而由操作系统负责地址的重定位， 我们称之为 设备无关性 （设备独立性）；68用户是通过 命令方式 或者程序接口向运算机发出恳求的；69在操作系统中的异步性主要是指在系统中进程推动的次序是走走停停；70进程间通信的方式有管道 、共享储备区和 消息传递方式；

11、71运算机操作系统是便利用户、治理和掌握运算机系统资源 的系统软件；72.在多道程序环境中， 用户程序的相对地址与装入内存后的实际物理地址不同， 把相对地址转换为物理地址，这是操作系统的地址重位置 功能；73操作系的动态分区治理内存安排算法有 首次适应算法、循环首次适应算法 、和正确适应算法；74动态储备安排时， 要靠硬件地址变换机构实现 重定位 ；75在储备治理中常用虚拟储备器 方式来摆脱主存容量的限制；76在恳求页式治理中，当硬件变换机构 发觉所需的页不在内存时，产生 缺页中断信号，中断处理程序作相应的处理；77置换算法是在内存中没有闲暇页面时被调用的， 它的目的是选出一个被剔除 的页面；

12、假如内存中有足够的闲暇页面 存放所调入的页， 就不必使用 置换算法 ；78在段页式储备治理系统中， 面对 用户 的地址空间是段式划分， 面对 物理实现 的地址空间是页式划分；79文件的储备器是分成大小相等的物理块 ，并以它为单位交换信息；80通道是一个独立于CPU的专管 I/O的处理机， 它掌握设备 与内存之间的信息交换；81缓冲区的设置可分为单缓冲、双缓冲 、循环缓冲 和缓冲池；其中关于缓冲池的操作有提取输入 、 提取输出 、收容输入 和 收容输出 ；82操作系统为用户编程所供应的接口是系统调用 ；83文件的规律结构分为流式文件、次序文件、索引文件和索引次序文件；84进程由程序、数据和PCB

13、组成；85一张 1.44M 的软盘， 其 FAT表占的空间为 2.16K ；86缓冲池包括空白缓冲队列、装满输入数据的缓冲队列和 装满输出数据的缓冲队列 三种队列；87在生产者消费者问题中，消费者进程的两个wait原语的正确次序为 Waitfull； 和 waitmutex;；88段式治理中， 供应 二维 维的地址结构；以段为单位进行空间安排， 每段安排一个 连续内存 区；89规律设备表（ LUT ）的主要功能是实现 规律设备到物理设备的映射；90在一个恳求分页系统中，假如系统 安排给一个作业的物理块数为3，且此作业的页面走向为2，3， 2，1， 5， 2， 4， 5， 3，2， 5， 2；O

14、TP算法的页面置换次数为3， LRU算法的页面置换次 数为 4，CLOCK算法的页面置换次数为5；91设单 CPU环境下，有三道作业，它们的提交时间及运行时间如下表：作业提交时间 单位：基本时间单位运行时间 单位：基本时间单位J 107J 224J 332如采纳短作业优先调度策略，作业单道串行运行时的调度次序为J1,J3,J2，平均周转时间=8；92进程间通信的类型有：共享储备区、管道机制 、消息队列 和信箱机制；93在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短 的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长 的作业得到优先调度；学习必备欢迎下载94如干个等待拜访磁盘者依次要拜访的磁道为20，44，40，4，80， 12，76，移动臂当前位于40 号柱面，就先来先服务算法的平均寻道长度为292； 最短寻道时间优先算法的平均寻道长度为120；扫描算法（当前磁头移动的方向为磁道递增）的