正月看雪花的博客

一.文件目录和目录文件的作用区别和联系1.他们各自的概念和联系文件目录：把所有的FCB组织在一起，就构成了文件目录，即文件控制块的有序集合**FCB：**为了能对一个文件进行正确的存取，操作系统必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块（FCB）”。**目录文件：**为了实现对文件目录的管理，通常将文件目录以文件的形式保持在外存，这个文件就叫目录文件。二：C语言为什么要先open打开文件， 最后close关闭文件，为什么不直接read+文件名读文件首先我们要先了解文件指针文

为什么会有内存管理？？随着计算机的高速发展，计算机早已不是单道处理模式了，不再使用古老的纸带打孔的方式，将持续输入到cpu，让其执行了，而是将程序加载到内存中去，那么当多个程序同时运行的情况下，怎么去给程序分配位置就是发明者要考虑的问题了。因此有了内存管理这种说法，内存管理的目标有两点：地址保护：一个程序不能访问另一个程序的地址空间地址独立：程序发出的地址应与物理地址没有直接关系虚...

问题描述一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。输入格式输入一个整数n，代表火车的车厢数。输出格式输出一个整数s表示n节车厢出栈的可能排列方式数量。数据范围1≤n≤60000样例输入样例：3输出样例：5思路如果需要求具体方案数， 就需要用到dfs搜索， 用三个状态去转换对于合法方案...

计算规则周转时间=作业完成时刻-作业到达时刻；带权周转时间=周转时间/服务时间；平均周转时间=作业周转总时间/作业个数；平均带权周转时间=带权周转总时间/作业个数；...

一：什么是线程， 什么是进程进程：是执行中一段程序，即一旦程序被载入到内存中并准备执行，它就是一个进程。进程是表示资源分配的的基本概念，又是调度运行的基本单位，是系统中的并发执行的单位。线程：单个进程中执行中每个任务就是一个线程。线程是进程中执行运算的最小单位。关系：一个线程只能属于一个进程，但是一个进程可以拥有多个线程。多线程处理就是允许一个进程中在同一时刻执行多个任务。线程没有地址...

一个生产者一个消费者共用一个缓冲区程序改进T初始值为1 ， 代表刚开始缓冲区为空， 生产者可以放东西S初始值为0， 代表缓冲区没有放东西， 消费者不能去取东西这里的while不能改为if， 如果改了的话就会只执行一下然后就会执行后面的程序，不能起到阻塞的作用一个生产者， 一个消费者， 共享N个缓冲区问题：能否同时读或者写一个缓冲区答案：不能如果把shina往上移一行...

解决互斥的方式1.软件方式：无法根本上解决2.硬件方式：会有busy-waiting问题，开销大3.信号量：比较高效解决互斥注意1.进程先申请资源信号源，在申请互斥信号源，不能颠倒，不然可能产生死锁。2.wait/signal必须配对使用，并且只能嵌套，不能交叉3.同一个信号源的wait和signal可以在不同的进程中4.wait和signal不能颠倒顺序，wiat必粗在前面生产...

一： 操作系统的目标和作用1.1.1 操作系统的目标：1.方便性 2.有效性  3.可扩展性 4.开放性1.1.2 操作系统的作用作为用户和计算机硬件系统之间的接口1.1.3 推动操作系统发展的主要动力1.不断提高计算机资源的利用率 2.方便用户   3.器件不断更新换代   4.计算机体系结...