操作系统末考复习题.docVIP

填空 分时操作系统的主要特征有三个：多路性、独立性、交互性、及时性。 采用多道程序设计技术能充分发挥CPU和外设并行工作的能力 死锁产生的必要条件有四个：互斥条件、请求和保持、不剥夺、环路等待。 进程存在的标志是：PCB 进程被创建后，最初处于就续状态，然后经进程调度程序选中后进入执行状态。 进程的同步和互斥反映了进程间直接制约和间接制约的关系。 进程至少有三种基本状态：运行、阻塞、就续 每执行一次V操作，信号量的数值S加1，若结果大于1，则该进程继续执行；否则，从对应的信号量S有关的list所指队列中移出一个进程并将其转换为就续状态赋予该进程。 程序经编译或汇编后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 进程由程序、数据和进程控制块（PCB）组成。 对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。 操作系统是运行在计算机裸机系统上的最基本的系统软件。 段式管理中，以段为单位，每段分配一个连续存储区，由于各段长度不同，所以这些存储区的大小不一，而且同一进程的各段之间不要求 。 在采用请求分页式存储管理的系统中，地址变换过程可能会因为缺页和越界等原因而产生中断。 段的共享是通过硬件实现的。 操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分步式操作系统。 常用的内存管理方法有段式管理、页式管理、段页式管理和可变分区存储管理。 UNIX系统向用户提供的用于创建新进程的系统调用是 forik()。 UNIX系统中用于建立无名管道的系统调用是pipe() 。 在存储管理中常用虚拟存储方式来摆脱主存容量的限制。 在信号量机制中，信号量S0表示表示系统中可用的相应资源的数目；如S0，则表示该类资源已分配完毕，此时进程应调用block原语，进行自我阻塞，放弃处理机，并插入到信号量链表S.L中。 在分时系统中，当用户数目为100时，为保护应时间不超过2秒，此时时间片最大应为20ms，分时系统采用的调度方法是时间片轮转调度算法 操作系统的主要特性：并发性、共享性、异步性、虚拟性 进程：进程是一个具有一定独立功能的程序关于某个实验集合的一次运行活动。是操作系统动态执行的基本单元，操作系统中基本的分配单元也是基本的执行单元（动态性、并发性、独立性、制约性、结构性） 临界资源：一次仅允许一个进程使用的资源 临界区：每个进程中访问临界资源的那段程序。临界区每次只允许一个进程进入。