操作系统复习题什么是操作系统？试分析其基本功能？答：操作系统是硬件外的第一层软件，为用户提供统一接口。基本功能：管理各种资源，包括处理器管理，存储管理，设备管理，文件管理等，通过对各类资源的管理充分发挥硬件的功能。如何理解操作系统的异步性？（可举例说明）答：异步性：在多道程序中，允许多个进程进入CPU内执行的时机是随机的，不确定的，例如，由于进程执行的异步性，致使一个程序在不同时间进入计算机执行，其结果不一样。试画出操作系统的层次结构图？什么是并发性、共享性？答：并发性：指两个或多个事件在同一时间间隔内发生。共享性：计算机中的某个资源可供多个并发执行的任务使用。试说明什么是虚拟性？答：计算机的虚拟性是对计算机功能和资源的扩充，在多个任务系统中，并发执行的进程由于虚拟性好像自己独占一台计算机，多个进程好像有多个计算机，所以对计算机进行了扩充，在多道程序系统中虚拟性体现在：由于加载操作系统对CPU进行了扩充，形成虚拟机，多道程序空分复用内存，并由外村扩充内存容量，形成虚拟内存，由参用Spooling技术等形成虚拟设备。假设系统中有一个CPU，两台输入设备（I1、I2），在多道程序设计环境下，有三个作业(Job1,Job2,Job3)的运行情况如下：试分析每个作业的周转时间。试分析CPU的利用率。试分析I1和I2设备的利用率。若主存中有3道作业A、B、C，它们按A、B、C优先次序运行。各程序的计算轨迹为：A：计算（20）、I/O（30）、计算（10）B：计算（40）、I/O（20）、计算（10）C：计算（10）、I/O（30）、计算（20）如果三道程序都使用相同设备进行I/O（即程序使用串行方式使用设备，调度开销忽略不计）。试分别画出单道和多道运行的时间关系图。两种情况下CPU的平均利用率各为多少？试比较进程与程序的关系？答：程序是指为做某件事而做的详细且可操作的计划，是用以指导进程在计算机中如何活动的说明书，是静态的，客观的，而进程是指计算机中运行中的程序，是程序在计算机中的一次活动过程。进程有哪些状态，试画出其基本的转换图。答：进程主要有：运行态，就绪态，阻塞态。试比较进程和线程。答：在多线程的进程系统中，进程此时是资源和线程的集合，不再是计算机调度的单位了，而是资源分配的单位，而线程是进程的一部分，是CPU调度和分派的单位，其拥有资源，利用的是进程的资源，引入线程使并发粒度更细，并发性更好，为进程提供各种资源。新建的进程是什么状态？试分析进程的各种状态转换过程。答：是就绪态。什么是PSW,其主要作用是什么？答：PSW是程序状态字，用来区分不同的处理器状态，控制指令的执行顺序，并且保留和指示与运行程序有关的各种信息，用来实现程序状态的保护和恢复。试解释PCB和TCB。答：PCB又叫进程控制块，是进程存在的唯一标志，是操作系统为每个进程创建的数据结构，用以记录进程在操作系统中的活动情况和有关信息，也是操作系统的进程用以掌握进程的唯一资料结构和管理进程的主要依据。TCB又叫线程控制块，是为每个线程分配的数据结构，也是用以记录线程在计算机中的活动信息的。在时间片轮转调度算法中，试分析时间片大小的因素。答：若有4个作业同时到达系统并立即进入调度：job1所需CPU的时间为9，job2job1所需CPU的时间为9，job3job1所需CPU的时间为9，job4job1所需CPU的时间为9。试用SJF调度算法计算平均作业周转时间和带权周转时间。假定执行作业Job1~Job5，在单处理机系统中0时刻到达，到达顺序是Job1、Job2、Job3、Job4、Job5，其到达的时间差忽略不计。各作业的执行情况如下：Job1（执行时间10、优先权3）、Job2（执行时间1、优先权1）、Job3（执行时间2、优先权3）、Job4（执行时间1、优先权4）、Job5（执行时间5、优先权2）。试用FIFC写出其执行次序并求作业的平均周转时间。试用SJF写出其执行次序并求作业的平均周转时间。并发进程之间存在着制约的关系，主要表现为互斥与同步，下列活动分别是何种制约关系：飞机上使用洗手间，买火车票，踢足球，走独木桥有5个批处理作业A到E均已经到达计算中心（其到达顺序为：A、B、C、D、E），其运行时间分别为10、6、2、4和8，各自的优先级分别规定为3、5、2、1和4，5为最高优先级。若不考虑系统切换开销，计算出平均作业的周转时间。（1）FCFS,(2)优先级，（3）时间片（timesize:2）试画出多级反馈调度算法的示意图（要求为三级），并分析其工作要点。什么是PCB，如何理解其是进