27、简述“打开文件”操作的系统处理过程。
用户要使用一个已经存放在存储介质上的文件前,必须先提出“打开文件”要求。这时用户也必须向系统提供参数:用户名、文件名、存取方式、存储设备类型、口令等。系统在接到用户的“打开文件”要求后,找出该用户的文件目录,当文件目录不在主存储器中时还必须把它读到主存储器中;然后检索文件目录,指出与用户要求相符合的目录项,取出文件存放的物理地址。
对索引文件还必须把该文件的索引表存放在主存储器中,以便后继的读写操作能快速进行。
28、什么是“前台”作业、“后台”作业?为什么对“前台”作业要及时响应?
批处理操作系统实现自动控制无需人为干预,分时操作系统实现了人机交互对话,这两种操作系统具有各自的优点。为了充分发挥批处理系统和分时系统的优点,在一个计算机系统上配置的操作系统往往既具有批处理能力,又有提供分时交互的能力。这样,用户可以先在分时系统的控制下,以交互式输入、调试和修改自己的程序;然后,可以把调试好的程序转交给批处理系统自动控制其执行而产生结果。这些由分时系统控制的作业称为“前台”作业,而那些由批处理系统控制的作业称为“后台”作业。
在这样的系统中,对前台作业应该及时响应,使用户满意;对后台作业可以按一定的原则进行组合,以提高系统的效率。
29、存储型设备和输入输出型设备的输入输出操作的信息传输单位有何不同?
存储型设备输入输出操作的信息传输单位是“块”,而输入输出型设备输入输出操作的信息传输单位是“字符”。
30、简述信号量S的物理含义。
S>0时,S表示可使用的资源数;或表示可使用资源的进程数;
S=0时,表示无资源可供使用;或表示不允许进程再进入临界区;
S<0时,-S表示等待使用资源的进程个数;或表示等待进入临界区的进程个数;
当S>0时,调用P(S)的进程不会等待;调用V(S)后使可用资源数加1或使可用资源的进程数加1;
当S<0时,调用P(S)的进程必须等待;调用V(S)后将释放一个等待使用资源者或释放一个等待进入临界区者。
31、简述“关闭文件”操作的系统处理过程。
执行“关闭”操作时先要检查读到主存中的文件目录或索引表是否被修改过,若被修改过,则应把修改过的文件目录或索引表重新保存好。
用户提出“关闭”要求时,必须说明关闭哪个文件。
32、什么是计算机系统?它由哪几部分组成?
计算机系统是按用户的要求接收和存储信息,自动进行数据处理并输出结果信息的系统。
计算机系统由硬件系统和软件系统组成。硬件系统是计算机系统赖以工作的实体,软件系统保证计算机系统按用户指定的要求协调地工作。
33、计算机系统怎样实现存储保护?
一般硬件设置了基址寄存器和限长寄存器。
中央处理器在目态下执行系统中,对每个访问主存的地址都进行核对,若能满足:基址寄存器值≤访问地址≤基址寄存器值+限长寄存值,则允许访问,否则不允许访问。并且不允许用户程序随意修改这两个寄存器的值。这就实现了存储保护。
34、给出系统总体上的中断处理过程。
CPU每执行完一条指令就去扫描中断寄存器,检查是否有中断发生,若没有中断就继续执行下条指令;若有中断发生就转去执行相应的中断处理程序。中断处理过程可粗略的分为以下四个过程:
①保护当前正在运行程序的现场;
②分析是何种中断,以便转去执行相应的中断处理程序;
③执行相应的中断处理程序;
④恢复被中断程序的现场。
35、死锁发生的必要条件有哪些?
发生死锁的必要条件有四点:互斥条件、不可抢占条件、部分分配条件和循环等待条件。
①互斥条件:系统中存在一个资源一次只能被一个进程所使用;
②非抢占条件:系统中存在一个资源仅能被占有它的进程所释放,而不能被别的进程强行抢占。
③占有并等待条件:系统中存在一个进程已占有了分给它的资源,但仍然等待其他资源。
④循环等待条件:在系统中存在一个由若干进程形成的环形请求链,其中的每一个进程均占有若干种资源中的某一种,同时每个进程还要求(链上)下一个进程所占有的资源。
36、用户程序中通常用什么方式指定要使用的设备?为什么?
用户程序中通常用“设备类、相对号”请求要使用的设备,即不具体指定要哪一台设备,而是提出要申请哪类设备多少台。
这种方式使设备分配适应性好、灵活性强。
否则若用绝对号来指定设备,如果这台设备已被占用或有故障时,该作业就无法装入主存中。
37、进程调度中“可抢占”和“非抢占”两种方式,哪一种系统的开销更大?为什么?
可抢占式会引起系统的开销更大。
可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间(和空间)开销增大。
38、一个含五个逻辑记录的文件,系统把它以链接结构的形式组织在磁盘上,每个记录占用一个磁盘块,现要求在第一记录和第二记录之间插入一个新记录,简述它的操作过程。
从文件目录中找到该文件,按址读出第一个记录;
取出第一个记录块中指针,存放到新记录的指针位置;
把新记录占用的物理块号填入第一个记录的指针位置;
启动磁盘把第一个记录和新记录写到指字的磁盘块上。
39、在SPOOL系统中设计了一张“缓输出表”,请问哪些程序执行时要访问缓输出表,简单说明之。
井管理写程序把作业执行结果文件登记在缓输出表中;
缓输出程序从缓输出表中查找结果文件并打印输出。
40、试比较进程调度与作业调度的不同点。
①作业调度是宏观调度,它决定了哪一个作业能进入主存。进程调度是微观调度,它决定各作业中的哪一个进程占有中央处理器。
②作业调度是选符合条件的收容态作业装入主存。进程调度是从就绪态进程中选一个占用处理器。
41、试说明资源的静态分配策略能防止死锁的原因。
资源静态分配策略要求每个过程在开始执行前申请所需的全部资源,仅在系统为之分配了所需的全部资源后,该进程才开始执行。
这样,进程在执行过程中不再申请资源,从而破坏了死锁的四个必要条件之一“占有并等待条件”,从而防止死锁的发生。
42、简述操作系统提供的服务功能。
处理用户命令;读/写文件;分配/回收资源;
处理硬件/软件出现的错误;及其他控制功能。
43、简述中断装置的主要职能。
中断装置的职能主要有三点:
①检查是否有中断事件发生;
②若有中断发生,保护好被中断进程的断点及现场信息,以便进程在适当时候能恢复执行;
③启动操作系统的中断处理程序。
44、实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?
硬件条件是:配置大容量的磁盘,要有中断装置和通道。
操作系统应设计好“预输入”程序,“井管理”程序,“缓输出”程序。
45、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?
①优先接纳终端作业,仅当终端作业数小于系统可以允许同时工作的作业数时,可以调度批处理作业;
②允许终端作业的批处理作业混合同时执行;
③把终端作业的就绪进程排成一个就绪队列,把批处理作业的就绪进程排入另外的就绪队列中;
④有终端作业进程就绪时,优先让其按“时间片轮转”法先运行。没有终端作业时再按确定算法选批处理作业就绪进程运行。
46、简述死锁的防止与死锁的避免的区别。
死锁的防止是系统预先确定一些资源分配策略,进程按规定申请资源,系统按预先规定的策略进行分配从而防止死锁的发生。
而死锁的避免是当进程提出资源申请时系统测试资源分配仅当能确保系统安全时才把资源分配给进程,使系统一直处于安全状态之中,从而避免死锁。