西安交通大学操作系统原
在采用分页存贮管理系统中,地址结构长度为18位,其中11至17位表示页号,0至10位表示页内位移量。若有一作业依次被放入2、3、7号物理块中,相对地址1500处有一条指令 store1,2500。请问 (1)主存容量最大可为多少K?分为多
答案是:(1)主存容量最大为2的18次方,即256K 可分为2的7次方块,即128块 每块大小为2的11次块,即2K (2)相对地址为1500,没有超出一页的长度,所以指令所在页号为0号,数据存储在2500单元,页号为1号。 指令的物理地址为:2×2048+1500=5596 数据的物理地址为:2×2048+2500=6596
什么是文件的逻辑组织和物理组织??
答案是:文件的逻辑组织—用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点岀发所见到的文件组织形式称为文件的逻辑组织 文件的物理组织—文件在存储设备上的存储组织形式称为文件的物理组织。
操作系统中存储器管理的主要功能是什么?什么叫虚拟存储器??
答案是:存储器管理的主要功能是内存分配,地址映射,内存保护,内存扩充。 虚拟存储器是用户能作为可编址內存对待的存储空间,在这种计算机系统中虚地址被映象成实地址。或者:简单地说,虚拟存储是由操作系统提供的一个假想的特大存储器。
什么是操作系统?它的主要功能是什么?
答案是:操作系統是控制和管理计算机系统內各种硬件和软件資源、有效地組织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。 操作系统的主要功能包括:存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。
什么是虚拟存储器?为什么要在存储管理中引入虚拟存储器?
答案是:虚拟存储器由内存和外存组成,使得程序的部分装入内存就能运行的技术,引入的目的有二大作业能运行;提高內存利用率。 虚拟存储謡是用户能作为可编址内存对待的存储空间,在这种计算机系统中虚地址被映象成实地址。或者:简单地说,虚拟存储諝是由操作系统提供的—个假想的特大存储器。
从内核角度看,内核级线程和用户级线程有什么不同?
答案是:內核级线程依赖于內核,无论用户进程中的线程还昰系统迣程中的线程,其创建、撤消、切换都由内核实现。在內核中倸留了-张线程控制块,內核梖据控制块感知线程的存在并对其进行控制。 (1)线程的调度与切换速度内核支持线程的调度和切换与进程的调度和切换十分相似。对于用户级线程的切换,通常是发生在一个应用程序的多线程之间,这时,不仅无须通过中断进入OS的内核,而且切换的规则也远比进程调度和切换的规则简单。因此,用户級线 程的切换速度特别快。 (2)系统调用当传统的用户进程调用一个系统啁用时,要由用户态转入核心态,用户进程将被阻塞。当内核完成系统调用而返回时,才将该进程唤醒,继续执行。而在用户级线程调用一个系统调用时,由于内核并不知道有该用户级线程的存在,因而把系统调用看作是 整个进程的行为,于是使该进程等待,而调度另一个进程执行,同样是在内核完成系统调用而返回时,进程才能继续执行。如果系统中设置的是內核支持线程,则调度是以线程为单位。当一个线程调用一个系統调用时,内核把系统调用只看作昰该线程的行为,因而阻 塞该线程,于是可以再调度该进程中的其他线程执行。
一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?
答案是:优先接纳终端作业,仅当终端作业数小于系统可以允许同时工作的作业数时,可以调度批处理作业。 2)允许终端作业和批处理作业混合同时执行。 3)把终端作业的就绪进程排成一个就绪队列,把批处理作业的就绪进程排入另外的就绪队列中。 4)有终端作业进程就绪时,优先让其按“时间片轮转”法先运行。没有终端作业时再按确定算法选批处理作业就绪进程运行。
实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?
答案是:硬件条件是配置大容量的磁盘,要有中断装置和通道 操作系统应设计好预输入"程序,"井管理"程序,"缓输出"程
简述操作系统提供的服务功能?
答案是:处理用户命令;读写文件分配回收资源 处理硬件/软件出现的错误;及其它控制功能
分页系统与分段系统的区别主要在于哪些方面?
答案是:分页与分段系统有很多相似之处,但两者在概念上完全不同,主要表现在 (1)页是信息的物理单位,分页是为实现离散分配方式,以消减内存的外汇零头,提高内存利用率。段是逻辑单位,分段的目的是为了更好的满足用户的需要。 (2)页的大小固定,段的长度不固定 (3)分业的作业地址是一维的,分段的地址空间是二维的,在标识一个地址时,要给出段名和段内地址
有结构文件可分为哪几类,其特点是什么?
答案是:有结构文件可分为以下三类,分别是 (1)顺序文件。它是指由一系列记录,按某种顺序排列所形成的文件 (2)索引文件。当记录为可变长度时,通常为之建立一张索引表,并为每个记录设置表项,以加速对记录的检索速度 (3)索引顺序文件。这是上述两种文件方式的结合,它为文件建立一张索引表,为每一组记录中的第一个记录设置一表项。
死锁产生的原因和条件是什么?
答案是:原因1、进程推进顺序不当;2、P或操作使用不妥;3、同类资源分配不均或对某些資源的使用未加限制 条件:1、互斥条件;2、占有和等待条件;3、不剥夺条件;4、循环等待条件
文件的目录组织形式主要有单级目录、二级目录、()和图型目录等
答案是:树型目录
WindowsNT是采用微内核结构的操作系统,它的进程的功能发生了变化,它是资源分配的单位,不是调度运行的单位,后者的功能由 ( )完成。
答案是:线程
文件的目录组织形式主要有单级目录、二级目录、( )和图型目录等
答案是:树型目录
WindowsNT是采用微内核结构的操作系统,它的进程的功能发生了变化,它是资源分配的单位,不是调度运行的单位,后者的功能由( )完成
答案是:线程
通常,进程实体是由程序、数据和( )这三部分组成
答案是:PCB(或进程控制块)
产生死锁的原因是进程推进顺序非法和
答案是:竟争资源
当处理器空闲时,调度程序从就绪进程队列中选择一个进程绐其分配CPU,处于( )状态的进程是不会获得CPU的。
答案是:阻塞
目前常用的避免死锁算法是EW. Dijkstra于1968年提出的
答案是:银行家算法
操作系统中进程的定义是
答案是:程序的一次执行过程
从资源分配的角度看打印机是独占设备;而磁盘是 ( )设备
答案是:共享
把虚地址地址转换为( )地址的工作称为地址映射
答案是:物理地址
死锁的四个必要条件是互斥、 ( )、不可抢夺资源和循环等待資源。
答案是:使用资源占用并等待资源
一个理想的作业调度算法应该是既能提高系统效率或吞吐量高又能使进入系统的作业
答案是:周转时间短
实现 SPOOL系统时必须在磁盘上辟出称为输入井和 ( )的专门区域,以存放作业信息和作业执行结果。
答案是:输出井
每个索引文件都必须有一张索引表,其中每个登记项用来指出一个逻辑记景的
答案是:存放位置或指针或首地址
单个分区存储管理仅适用于个人计算机(单用户)和
答案是:专用计算机(单道,单作业)
当一个进程完成了特定的任务后,系统收回这个进程所占的工作区或主存空间或资源进程和取消该进程的 ()就撤消了该进程。
答案是:控制块(PCB)
设备的寻址方式主要有直接O指令和
答案是:存储器映射ⅣO指令
、在请求式分页存储管理系统中,不能在计算机中实现的页面淘汰箅法是最佳算法先进先岀算法,选择淘汰不再使用或最迒的将来才使用的页的箅法昰,选择淘汰在主存驻留时间最长的页的算法昰
答案是:最近最少使用算法
PV操作必须成对出现,有一个P操作就一定有一个
答案是:V操作
操作系统设计的两个目标是易用和
答案是:高效
下列关于进程和线程的叙述中,正确的是() A一个进程只可拥有一个线程 B、一个线程只可拥有一个进程 C、一个进程可拥有若干个线程 D、一个线程可拥有若干个进程
答案是:C
避免死锁的一个著名的算法是() A、先人先出算法 B、优先级算法 C、银行家算法 D、资源按序分配法
答案是:C
在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是() A、单级目录 B、二级目录 C、纯树型目景 D、非循环图目录
答案是:D
系统抖动是指() A、使用机器时,屏幕闪烁的现象 B、由于主存分配不当,偶然造成主存不够的现象 C、系统盘有问题,致使系统不稳定的现象 D、被调出的页面又立刻被调入所形成的频繁调入调出现象
答案是:D
操作系统中利用信号量、V操作,() A、只能实现进程的互斥 B、只能实现进程的同步 C、可实现进程的互斥和同步 D、可完成进程调度
答案是:C
以下著名的操作系统中,属于多用户、分时系统的是() A、DOS系统 B、UNX系统 C、WindowsNT系统 D、OS/2系统
答案是:B
如果一个计算机的硬盘为64G,每个块的大小为4K,如果用位示图来管理硬盘的空间,则位示图的大小为()字节 A、16M B、4M C.、2M D、1M
答案是:C
光盘上的文件一般可以采用()存取方式。 A、顺序 B、随机 C、直接 D、顺序或随机
答案是:C
可以分配给多个进程的设备是()。 A、共享设备 B、块设备 C、独占设备 D、互斥设备
答案是:A
虚拟存储器的最大容量由()决定 A、内存容量 B、程序的地址空间 C、内外存容量 D、计算机的地址机构
答案是:B
页式存储管理的快表般存放在()。 A、内存 B、外存 C、硬盘 D. CACHE
答案是:D
所有就绪状态的进程按建立的先后顺序形成一个对列,从队列首挑选一个进程,分给时间片q,投入运行。当时间片到时,而又没有完成的进程,将再次加入到队列尾,排队等待下一轮调度。这种进程调度算法称为()。 A、循环轮转调度算法 B、优先数调度算法
答案是:B
如P和V操作的信号量S初值为4,则现在S=-1,表示有()个进程在等待 A、1 B、2 C、3 D、5
答案是:A
以下不属于操作系统部件的是() A、进程管理 B、保护系统 C.、数据库管理 D、命令解释器系统
答案是:B
紧耦合系统就是()。 A、分时操作系统 B、分布式操作系统 C、网络操作系统 D、并行操作系统
答案是:D
在可变分区存储管理中,最优适应分配算法要求对空闲区表项按()进行排列 A.、地址从大到小 B、地址从小到大 C、尺寸从大到小 D、尺寸从小到大
答案是:D
支持程序浮动的地址转换机制是() A、页式地址转换 B、段式地址转换 C、静态重定位 D、动态重定位
答案是:D
若当前进程因时间片用完而让出处理机时,该进程应转变为()状态。 A、就绪 B、等待 C、运行 D、完成
答案是:A
操作系统的发展过程是() A、设备驱动程序组成的原始操作系统,管理程序,操作系统 B、原始操作系统,操作系统,管理程序 C、管理程序,原始操作系统,操作系统 D、管理程序,操作系统,原始操作系统
答案是:A
关于操作系统的叙述()是不正确的。 A、"管理资源的程序 B、"管理用户程序执行的程序 C、"能使系统資源提高效率的程序" D、"能方便用户编程的程序
答案是:D
文件系统采用多级目录结构后,对于不同用户的文件,其文件名 A、应该相同 B、应该不同 C、可以相同,也可以不同 D、受系统约束
答案是:C
对临界资源应采取()访问方式来实现共享 A、互斥 B、同时 C、抢夺
答案是:A
下面与信息在磁盘上的位置有关且所需时间最长的时间是() A、寻道时间 B、延迟时间 C、传送时间 D、访问时间
答案是:A
位示图方法可用于() A、盘空间的管理 B、盘的驱动调度 C、文件目录的查找 D、页式虚拟存储管理中的页面调度
答案是:A
在执行∨操作时,当信号量的值(),应释放一个等待信号量的进程 A、小于0 B、小于等于0 C、大于0 D、大于等于0
答案是:B
目前为: 1/1 页  首页   上页 下页 尾页