操作系统典型题总结.pptVIP

* 银行家算法（p108） 答案 * 银行家算法（p108） 一系统具有150个存储单元。在T0时刻如下表分配给三个进程。对下列请求应用银行家算法分析是否安全？ （1）第四个进程P4到达，最大需求60个存储单元，当前请求分配25个单元。 （2）第四个进程P4到达，最大需求60个存储单元，当前请求分配35个单元。 如安全，请给出安全序列，如不安全，请说明理由 * 银行家算法（p108） 答案 * 信号量问题（p53） ①分清哪些是互斥问题（互斥访问临界资源的），哪些是同步问题（具有前后执行顺序要求的）。 ②对互斥问题要设置互斥信号量，不管有互斥关系的进程有几个或几类，通常只设置一个互斥信号量，且初值为1，代表一次只允许一个进程对临界资源访问。 ③对同步问题要设置同步信号量，通常同步信号量的个数与参与同步的进程种类有关，即同步关系涉及几类进程，就有几个同步信号量。同步信号量表示该进程是否可以开始或该进程是否已经结束。 ④在每个进程中用于实现互斥的PV操作必须成对出现；用于实现同步的PV操作也必须成对出现，但可以分别出现在不同的进程中；在某个进程中如果同时存在互斥与同步的P操作，则其顺序不能颠倒，必须先执行对同步信号量的P操作，再执行对互斥信号量的P操作，但V操作的顺序没有严格要求。 * 信号量问题（p53） 1．进程p1使用缓冲区buffer向进程片P2，P3，P4发送消息，要求每当P1向buffer中发消息时只有当P2，P3，P4进程都读取这条消息后才能再向buffer中发送新的消息。利用P，V原语进程的动作序列 。 2．某招待所有100个床位，住宿者住人要先登记（在登记表上填写姓名和床位）。离去时要注销登记（在登记表上删去姓名和床位号）。请给出住宿及注销过程的算法描述。 3．请用信号量解决以下的“晕独木桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待，当某一方向无人过桥时，另一方向的行人可以过桥。 * 地址变换（内存管理一章） 1．若在一分页存储管理系统中，某作业的页表如下表所示。已知页面大小为1024字节，试将逻辑地址1011,2148,3000, 5012转化为相应的物理地址。 * 地址变换（内存管理一章） 1．答案 （1）逻辑地址1011，除以页面大小1024可知商为0，余数为1011，则此地址页号为0，页内位移为1011，由页表找到对应块号为2，则其物理地址为2*1024+1011=3059。 （2）逻辑地址2148，除以页面大小1024可知商为2，余数为100，则此地址页号为2，页内位移为100，由页表找到对应块号为1，则其物理地址为1*1024+100=1124。 （3）逻辑地址3000，除以页面大小1024可知商为2，余数为952，则此地址页号为2，页内位移为952，由页表找到对应块号为1，则其物理地址为1*1024+952=1976。 （4）逻辑地址5012，除以页面大小1024可知商为4，余数为916，则此地址页号为4，超出页表长度，产生越界。 * 地址变换（内存管理一章） 2.假如一个程序的段表如下： 其中，状态位为“1”表示该段不在内存。存取控制：W表示可写，R表示可读，E表示可执行。对于以下逻辑地址可能会发生什么情况： （1）STORE 1，[0，50]； （2）STORE 1，[1，10]； （3）LOAD 1，[2，77]； （4）LOAD 1，[3，20]。 * 地址变换（内存管理一章） 2．答案（1）STORE 1，[0，50]，从段表中可看到第0段状态位为0，在内存中，存取控制为可写，满足要求，但其逻辑地址中段内地址超过了段长，因此产生越界中断。 （2）STORE 1，[1，10]，从段表中可看到第1段状态位为1，表示该段不在内存中，因此产生缺段中断。 （3）LOAD 1，[2，77]，从段表中可看到第2段状态位为0，在内存中，存取控制为可执行，与本指令对内存的访问方式（读）不符，因此产生保护性中断。 （4）LOAD 1，[3，20]，从段表中可看到第3段状态位为0，在内存中，存取控制为可读，与本指令对内存的访问方式（读）相符，逻辑地址中的段内地址也没有超过段长，因此形成物理地址75+20=95，指令将该单元内容读入寄存器1中。 * 第十章 操作系统设计 * 进程(作业)调度算法（p91） 先来先服务调度算法（FCFS）：每次调度是从就绪队列中，选择一个最先进入就绪队列的进程，把处理器分配给该进程，使之得到执行。该进程一旦占有了处理器，它就一直运行下去，直到该进程完成或因发生事件而阻塞，才退出处理器。特点：利于长进程，而不利于短进程。 * 进程(作业)调度算法（p91） 短进程（作